主题
Search

Goddard-Henning 图


Goddard-HenningGraph

Goddard-Henning 图,如上图所示,以几种嵌入方式展示,是一个 9 节点的平面图,图直径为 2,支配数gamma=3。它最初由 MacGillivray 和 Seyffarth (1996) 构建,随后被证明 (Goddard and Henning 2002, Henning and Yeo 2013, pp. 55-56) 是唯一的直径为 2 且平面图支配数gamma=3;所有其他直径为 2 的平面图支配数最多为 2。

它是 Goddard-Henning 九面体骨架

Goddard-Henning 图可以通过从广义四边形 GQ(2,1) 中删除两条边获得,因此是一个单位距离图

它也是自对偶的。


另请参阅

支配数, Goddard-Henning 九面体

使用 Wolfram|Alpha 探索

参考文献

Goddard, W. Henning, M. A. "Domination in Planar Graphs with Small Diameter." J. Graph Th. 40, 1-25, 2002.Henning, M. A. and Yeo, A. Total Domination in Graphs. New York: Springer, pp. 55-56, 2013.MacGillivray, G. and Seyffarth, K. "Domination Numbers of Planar Graphs." J. Graph Th. 22, 213-219, 1996.

引用为

Weisstein, Eric W. "Goddard-Henning 图。" 来自 MathWorld--Wolfram Web 资源。 https://mathworld.net.cn/Goddard-HenningGraph.html

主题分类