主題
Search

三角蜂巢銳角騎士圖

DOWNLOAD Mathematica Notebook下載 Wolfram 筆記本
TriangularHoneycombAcuteKnightGraph

n-三角蜂巢銳角騎士圖 N_n (DeMaio 和 Tran 2013) 是一個圖，其頂點位於邊長為 n 個頂點的三角蜂巢棋盤上，其中頂點透過邊連線，如果它們可以透過在相同方向上兩步，然後在“更接近”初始頂點的方向上一步到達，從而在騎士轉彎時形成一個銳角。上面說明了 n=4 和 5 的圖。

特殊情況總結在下表中。

n同構圖
1單例圖 K_1
2空圖 K^__3
3梯子橫檔圖 3P_2
4兩個 三角形 C_3 和一個 爪 K_(1,3)
5三個 飛鏢圖

三角蜂巢銳角騎士圖是頂點圖、1 類圖、無連線嵌入圖、地圖圖、火柴棍圖、非幾何圖、平面圖、射影平面圖、單位距離圖和弱完美圖。

三角蜂巢銳角騎士圖在 Wolfram 語言 中實現為GraphData[{"TriangularHoneycombAcuteKnight", n}].

另請參閱

騎士圖, 三角網格圖, 三角蜂巢棋盤, 三角蜂巢鈍角騎士圖

使用 探索

參考文獻

DeMaio, H. 和 Tran, L. "Domination and Independence on a Triangular Honeycomb Chessboard." College Math. J. 44, 307-314, 2013.Wagon, S. "Graph Theory Problems from Hexagonal and Traditional Chess." College Math. J. 45, 278-287, 2014.

請引用為

Weisstein, Eric W. "三角蜂巢銳角騎士圖。" 來自 Web 資源。 https://mathworld.tw/TriangularHoneycombAcuteKnightGraph.html

主題分類