Grünbaum 推测，对于每个 
，
，都存在一个 
-正则，
-色图，其围长至少为 
。对于 
或 
，这个结果是显然的，但仅有少数其他这样的图是已知的，包括 12 节点的 Chvátal 图，21 节点的 Brinkmann 图，和 25 节点的 Grünbaum 图。Chvátal 图在上面的一些嵌入中进行了说明（例如，Bondy；Knuth 2008, p. 39）。
它有 370 个不同的（有向）哈密顿环，给出了唯一的广义 LCF 记号，阶数为 4（如上图所示），两个阶数为 6（如上图所示），以及 43 个阶数为 1。
Chvátal 图在 Wolfram 语言 中实现为GraphData["ChvatalGraph"].
Chvátal 图是一个具有 12 个节点和 24 条边的四次图。它的色数为 4，围长为 4。Chvátal 图具有图谱 
。
