布林克曼圖

布林克曼圖（Cancela 等人 (2004) 錯誤拼寫為 "Brinkman"）是一個 弱正則 四次圖，具有 21 個頂點和 42 條邊。它最早在 Brinkmann (1992) 中被提及，並首次以註釋形式發表在 Brinkmann 和 Meringer (1997) 中。它在 Wolfram 語言中實現為GraphData["BrinkmannGraph"].

格林鮑姆推測，對於每個整數 ，，存在一個 正則， 色彩圖，其 圍長 至少為 。對於 和 而言，這個結果是微不足道的，但只知道少數其他這樣的圖，包括上面所示的布林克曼圖、Chvátal 圖 和 25-格林鮑姆圖。

上面的圖顯示了該圖的鄰接矩陣、關聯矩陣和距離矩陣。