主题
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}].


参见

车图, 三角形网格图, 三角形蜂巢棋盘

使用 Wolfram|Alpha 探索

参考文献

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

请引用为

Weisstein, Eric W. "三角形蜂巢车图。" 来自 MathWorld--Wolfram Web 资源。 https://mathworld.net.cn/TriangularHoneycombRookGraph.html

主题分类