主題
Search

格羅茨奇圖


GrotztschGraph

格羅茨奇圖是色數為 4 的最小無三角形圖色數為 4 的最小無三角形圖。它與四階米歇爾斯基圖相同,並實現為GraphData["GrotztschGraph"]。它有 11 個頂點和 20 條邊。它是哈密頓圖,但非平面圖

GroetzschGraphMatrices

上面的圖顯示了格羅茨奇圖的鄰接矩陣、關聯矩陣和圖距離矩陣。

格羅茨奇圖的圖譜(1/2(1-sqrt(41)))^1(1/2(-3-sqrt(5)))^2(1/2(-3+sqrt(5)))^21^5(1/2(1+sqrt(41)))^1。下表總結了格羅茨奇圖的一些屬性。

屬性
自同構群階數10
特徵多項式(x-1)^5(x^2-x-10)(x^2+3x+1)^2
色數4
色多項式(x-3)(x-2)(x-1)x(x^7-14x^6+95x^5-400x^4+1115x^3-2033x^2+2217x-1100)
無爪
團數2
圖補名?
同譜圖名?
由譜確定
直徑2
距離正則圖
對偶圖名10-四次圖 55
邊色數5
邊連通度3
邊數20
邊傳遞
尤拉圖
圍長4
哈密頓圖
哈密頓環計數20
哈密頓路徑計數980
積分圖
獨立數5
線圖
線圖名?
完美匹配圖
平面圖
多面體圖
多面體嵌入名?
半徑2
正則圖
無平方
對稱
可跡
無三角形
頂點連通度3
頂點數11
頂點傳遞

另請參閱

米歇爾斯基圖, 無三角形圖

使用 探索

參考文獻

Collins, K. and Tysdal, K. "米歇爾斯基圖中的相關邊和 4-骨架的 4-著色。" J. Graph Th. 46, 285-296, 2004.Soifer, A. 數學著色書:著色數學及其創造者的多彩生活。 New York: Springer, pp. 85-86, 2008.Stahl, S. "關於格羅茨奇圖的第 n 個色數的註釋。" J. Graph Th. 21, 207-209, 1996.

請這樣引用

Weisstein, Eric W. "格羅茨奇圖。" 來自 —— 資源。 https://mathworld.tw/GroetzschGraph.html

學科分類