“這個”西爾維斯特圖是一個具有 36 個節點和 90 條邊的五次圖,它是具有相交陣列 的唯一距離正則圖(Brouwer等人,1989年,§13.1.2;Brouwer 和 Haemers,1993年)。它是霍夫曼-辛格爾頓圖的子圖,可以透過選擇任意邊,然後刪除距離該邊 2 以內的 14 個頂點獲得。
它具有圖直徑 3,圍長 5,圖半徑 3,是哈密頓圖和非平面圖。它具有色數 4,邊連通度 5,頂點連通度 5 和邊色數 5。
“這個”西爾維斯特圖是一個具有 36 個節點和 90 條邊的五次圖,它是具有相交陣列 的唯一距離正則圖(Brouwer等人,1989年,§13.1.2;Brouwer 和 Haemers,1993年)。它是霍夫曼-辛格爾頓圖的子圖,可以透過選擇任意邊,然後刪除距離該邊 2 以內的 14 個頂點獲得。
它具有圖直徑 3,圍長 5,圖半徑 3,是哈密頓圖和非平面圖。它具有色數 4,邊連通度 5,頂點連通度 5 和邊色數 5。
韋斯坦因,埃裡克·W. "西爾維斯特圖。" 來自 Web 資源。 https://mathworld.tw/SylvesterGraph.html