黑格主教圖是由國際象棋主教棋子的可能移動形成的圖,主教棋子可以在棋盤(或任何其他棋盤)上從黑格開始沿對角線移動任意長度。為了形成該圖,每個棋盤格被視為一個頂點,並且透過允許的主教移動連線的頂點被視為邊。
(m,n)-黑格主教圖因此是通用 (m,n)-主教圖的連通分量。它與 (m,n)-白格主教圖同構,除非 m 和 n 均為奇數。
請注意,此處“白色”和“黑色”指的是主教移動的格子的顏色,與主教棋子本身的顏色無關。
特殊情況總結在下表中。
令人驚訝的是,n×(n+1) 黑格主教圖與 n-三角形蜂巢主教圖同構 (Wagon 2014)。
Stan Wagon(私人通訊,2018 年 12 月 5 日)考慮了頂點對應於整數 1, ..., n-k 的所有大小為 n-1 的子集的圖集合,並且頂點之間存在邊,這些頂點作為向量在恰好一個位置上一致。 Wagon 指出,n=3 的圖對應於 (k+2,k+3)-黑格主教圖。