格罗茨奇图是色数为 4 的最小无三角形图。色数为 4 的最小无三角形图。它与四阶米歇尔斯基图相同,并实现为GraphData["GrotztschGraph"]。它有 11 个顶点和 20 条边。它是哈密顿图,但非平面图。
格罗茨奇图的图谱是 。下表总结了格罗茨奇图的一些属性。
属性 | 值 |
自同构群阶数 | 10 |
特征多项式 | |
色数 | 4 |
色多项式 | |
无爪 | 否 |
团数 | 2 |
图补名 | ? |
同谱图名 | ? |
由谱确定 | 否 |
直径 | 2 |
距离正则图 | 否 |
对偶图名 | 10-四次图 55 |
边色数 | 5 |
边连通度 | 3 |
边数 | 20 |
边传递 | 否 |
欧拉图 | 否 |
围长 | 4 |
哈密顿图 | 是 |
哈密顿环计数 | 20 |
哈密顿路径计数 | 980 |
积分图 | 否 |
独立数 | 5 |
线图 | 否 |
线图名 | ? |
完美匹配图 | 否 |
平面图 | 否 |
多面体图 | 否 |
多面体嵌入名 | ? |
半径 | 2 |
正则图 | 否 |
无平方 | 否 |
对称 | 否 |
可迹 | 是 |
无三角形 | 是 |
顶点连通度 | 3 |
顶点数 | 11 |
顶点传递 | 否 |