主題
Search

黑格主教圖


BlackBishopGraph

黑格主教圖是由國際象棋主教棋子的可能移動形成的圖,主教棋子可以在棋盤(或任何其他棋盤)上從黑格開始沿對角線移動任意長度。為了形成該圖,每個棋盤格被視為一個頂點,並且透過允許的主教移動連線的頂點被視為邊。

(m,n)-黑格主教圖因此是通用 (m,n)-主教圖的連通分量。它與 (m,n)-白格主教圖同構,除非 m 和 n 均為奇數。

請注意,此處“白色”和“黑色”指的是主教移動的格子的顏色,與主教棋子本身的顏色無關。

特殊情況總結在下表中。

(m,n)
(1,n)空圖 K^__(|_n/2_|)
(2,n)路徑圖 P_n
(3,3)蝴蝶圖
(n,n+1)n-三角形蜂巢主教圖

令人驚訝的是,n×(n+1) 黑格主教圖與 n-三角形蜂巢主教圖同構 (Wagon 2014)。

Stan Wagon(私人通訊,2018 年 12 月 5 日)考慮了頂點對應於整數 1, ..., n-k 的所有大小為 n-1 的子集的圖集合,並且頂點之間存在邊,這些頂點作為向量在恰好一個位置上一致。 Wagon 指出,n=3 的圖對應於 (k+2,k+3)-黑格主教圖。


另請參閱

主教圖, 國王圖, 騎士圖, 車圖, 三角形蜂巢主教圖, 白格主教圖

此條目由 Stan Wagon 貢獻

使用 探索

參考文獻

Wagon, S. “Graph Theory Problems from Hexagonal and Traditional Chess.” 《大學數學雜誌》 45, 278-287, 2014.

請引用本文為

Wagon, Stan. “黑格主教圖。” 來自 Web 資源,由 Eric W. Weisstein 建立。 https://mathworld.tw/BlackBishopGraph.html

主題分類