主題
Search

西爾維斯特圖


SylvesterGraph

“這個”西爾維斯特圖是一個具有 36 個節點和 90 條邊的五次圖,它是具有相交陣列 {5,4,2;1,1,4} 的唯一距離正則圖(Brouwer等人,1989年,§13.1.2;Brouwer 和 Haemers,1993年)。它是霍夫曼-辛格爾頓圖的子圖,可以透過選擇任意邊,然後刪除距離該邊 2 以內的 14 個頂點獲得。

它具有圖直徑 3,圍長 5,圖半徑 3,是哈密頓圖和非平面圖。它具有色數 4,邊連通度 5,頂點連通度 5 和邊色數 5。

它是一個積分圖,並且具有圖譜 5^12^(16)(-1)^(10)(-3)^9 (Brouwer 和 Haemers,1993)。

構型的西爾維斯特圖是普通點普通線的集合。


參見

距離正則圖, 積分圖, 普通線, 普通點

使用 探索

參考文獻

Brouwer, A. E. "Sylvester Graph." http://www.win.tue.nl/~aeb/drg/graphs/Sylvester.html.Brouwer, A. E.; Cohen, A. M.; and Neumaier, A. §13.1.2 in Distance Regular Graphs. New York: Springer-Verlag, 1989.Brouwer, A. E. and Haemers, W. H. "The Gewirtz Graph: An Exercise in the Theory of Graph Spectra." European J. Combin. 14, 397-407, 1993.DistanceRegular.org. "Sylvester Graph." http://www.distanceregular.org/graphs/sylvester.html.Guy, R. K. "Monthly Unsolved Problems, 1969-1987." Amer. Math. Monthly 94, 961-970, 1987.Guy, R. K. "Unsolved Problems Come of Age." Amer. Math. Monthly 96, 903-909, 1989.

以此引用

韋斯坦因,埃裡克·W. "西爾維斯特圖。" 來自 Web 資源。 https://mathworld.tw/SylvesterGraph.html

學科分類