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