主题
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. "格罗茨奇图。" 来自 MathWorld—— 资源。 https://mathworld.net.cn/GroetzschGraph.html

学科分类