主題
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 九面體

使用 探索

參考文獻

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 圖。" 來自 Web 資源。 https://mathworld.tw/Goddard-HenningGraph.html

主題分類