主题
Search

三角形蜂巢女王图


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 的图。

特殊情况总结在下表中。

三角形蜂巢女王图是无桥的、连通的、欧拉的、哈密顿连通的、哈密顿的、H 星连通的、积分的、LCF 的、正则的、刚性的和可追踪的。

三角形蜂巢女王图在 Wolfram 语言 中实现为GraphData[{"TriangularHoneycombQueen", n}].


另请参阅

女王图, 三角形网格图, 三角形蜂巢棋盘

使用 Wolfram|Alpha 探索

参考文献

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. "三角形蜂巢女王图。" 来自 MathWorld--一个 Wolfram Web 资源。 https://mathworld.net.cn/TriangularHoneycombQueenGraph.html

学科分类