布林克曼图

布林克曼图（Cancela 等人 (2004) 错误拼写为 "Brinkman"）是一个 弱正则 四次图，具有 21 个顶点和 42 条边。它最早在 Brinkmann (1992) 中被提及，并首次以注释形式发表在 Brinkmann 和 Meringer (1997) 中。它在 Wolfram 语言中实现为GraphData["BrinkmannGraph"].

格林鲍姆推测，对于每个整数 ，，存在一个 正则， 色彩图，其 围长 至少为 。对于 和 而言，这个结果是微不足道的，但只知道少数其他这样的图，包括上面所示的布林克曼图、Chvátal 图 和 25-格林鲍姆图。

上面的图显示了该图的邻接矩阵、关联矩阵和距离矩阵。