主题
Search

三角蜂巢锐角骑士图


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


另请参阅

骑士图, 三角网格图, 三角蜂巢棋盘, 三角蜂巢钝角骑士图

使用 Wolfram|Alpha 探索

参考文献

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. "三角蜂巢锐角骑士图。" 来自 MathWorld--Wolfram Web 资源。 https://mathworld.net.cn/TriangularHoneycombAcuteKnightGraph.html

主题分类