主題
Search

三角形蜂巢車圖


TriangularHoneycombRookGraph

n-三角形蜂巢車圖 R_n 是一個圖,其頂點位於 三角形蜂巢棋盤 上,每邊有 n 個頂點,其中頂點透過邊連線,如果它們位於棋盤的水平線上(DeMaio 和 Tran 2013)。

因此,n-三角形蜂巢車圖同構於 圖的不交併 完全圖 K_1 union K_2 union ... union K_n。 1-三角形蜂巢車圖同構於 單例圖 K_1

三角形蜂巢車圖和塊圖、弦圖、無爪圖、積分圖、線圖、非幾何圖、無完美匹配圖、完美圖、托勒密圖、強完美圖、弱完美圖和良覆蓋圖。

n-三角形蜂巢車圖的 支配數獨立數n (DeMaio 和 Tran 2013)。

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


參見

車圖, 三角形網格圖, 三角形蜂巢棋盤

使用 探索

參考文獻

DeMaio, H. 和 Tran, L. "Domination and Independence on a Triangular Honeycomb Chessboard." College Math. J. 44, 307-314, 2013.

請引用為

Weisstein, Eric W. "三角形蜂巢車圖。" 來自 Web 資源。 https://mathworld.tw/TriangularHoneycombRookGraph.html

主題分類