主題
Search

太陽圖


SunGraph

太陽圖有幾種不同的定義。ISGCI 將 (完全) n-太陽圖定義為具有 2n 個節點的圖(有時也稱為蹦床圖;Brandstädt 等人,1987 年,第 112 頁),它由一箇中心的完全圖 K_n 和一個由 n 個頂點組成的外環組成,每個頂點都連線到中心核心最近的外邊緣的兩個端點。

Wallis (2000) 以及 Anitha 和 Lekshmi (2008) 使用術語“n-太陽”圖來指代透過將 n 個懸掛邊附加到迴圈圖 C_n 而獲得的具有 2n 個頂點的圖。這些圖被 ISGCI 稱為“小太陽圖”。3-小太陽圖 C_3 circledot K_1 也被稱為網圖。

太陽圖是泛圈圖和唯一哈密頓圖。

奇數 n 的太陽圖 S_n 的二部雙圖是 S_(2n)


另請參閱

哈約什圖, 旭日圖, 謝爾賓斯基墊片圖, 小太陽圖

使用 探索

參考文獻

Anitha, R. 和 Lekshmi, R. S. "完全圖、完全二部圖和一些哈拉里圖的 N-太陽分解。" Int. J. Math. Sci. 2, 33-38, 2008.Brandstädt, A.; Le, V. B.; 和 Spinrad, J. P. 圖類:綜述。 Philadelphia, PA: SIAM, p. 112, 1987.ISGCI: 資訊系統圖類包含 v2.0. "小圖列表。" http://www.graphclasses.org/smallgraphs.html.Wallis, W. D. 魔術圖。 Boston, MA: Birkhäuser, 2000.

在 中被引用

太陽圖

請引用本文為

韋斯坦因,埃裡克·W. "太陽圖。" 來自 —— 資源。 https://mathworld.tw/SunGraph.html

主題分類