主題
Search

三角形蜂巢女王圖

下載 Mathematica 筆記本下載 Wolfram 筆記本
TriangularHoneycombQueenGraph

這個 n-三角形蜂巢女王圖 Q_n (DeMaio 和 Tran 2013) 是一個圖，其頂點位於一個 三角形蜂巢棋盤 上，每邊有 n 個頂點，其中頂點透過邊連線，如果它們位於棋盤的水平線、+60 degrees 或 -60 degrees 線上。請注意，n-三角形蜂巢女王圖被 Gliński (1973) 和 Wagon (2014) 稱為六邊形車，並被 Wagon (2014) 表示為 HR_n。上面說明了 n=3 和 4 的圖。

特殊情況總結在下表中。

n同構圖
1單例圖 K_1
2三角形圖 C_3
3八面體圖 K_(2,2,2)

三角形蜂巢女王圖是無橋的、連通的、尤拉的、哈密頓連通的、哈密頓的、H 星連通的、積分的、LCF 的、正則的、剛性的和可追蹤的。

三角形蜂巢女王圖在 Wolfram 語言 中實現為GraphData[{"TriangularHoneycombQueen", n}].

另請參閱

女王圖, 三角形網格圖, 三角形蜂巢棋盤

使用 探索

參考文獻

DeMaio, H. 和 Tran, L. "Domination and Independence on a Triangular Honeycomb Chessboard." College Math. J. 44, 307-314, 2013.Gliński, W. Rules of Hexagonal Chess With Examples of First Openings. London: Hexagonal Chess Publications, 1973.Wagon, S. "Graph Theory Problems from Hexagonal and Traditional Chess." College Math. J. 45, 278-287, 2014.

請引用為

Weisstein, Eric W. "三角形蜂巢女王圖。" 來自 --一個 資源。 https://mathworld.tw/TriangularHoneycombQueenGraph.html

學科分類