主題
Search

太陽圖


SunletGraphs

n-太陽圖是透過將 2n 個頂點,透過將 n 個懸掛邊連線到 迴圈圖 C_n (ISGCI) 獲得的圖,即,電暈 C_n circledot K_1 (Frucht 1979)。 太陽圖也稱為冠圖(例如,Gallian 2018),該術語與本文中用 “冠圖” 指代 車城堡補圖 K_2 square K_n^_ 的用法相沖突。

太陽圖顯然是 單位距離圖,也是 火柴圖。 它們也是 優美圖 (Frucht 1979)。

請注意,Wallis (2000) 和 Anitha 和 Lekshmi (2008) 使用術語 “n-sun” 圖來指代太陽圖,而 ISGCI 和其他作者則將該術語保留給不同型別的圖。

3-太陽圖也稱為網圖

如果 I 圖 I(n,j,k)j,k<n 的限制被放寬,則 n-太陽圖對應於 I(n,1,n)


參見

網圖, 太陽圖

使用 探索

參考文獻

Anitha, R. and Lekshmi, R. S. "N-Sun Decomposition of Complete, Complete Bipartite and Some Harary Graphs." Int. J. Math. Sci. 2, 33-38, 2008.Brandstädt, A.; Le, V. B.; and Spinrad, J. P. 圖類:綜述。 Philadelphia, PA: SIAM, p. 112, 1987.Frucht, R. "Graceful Numbering of Wheels and Related Graphs." Ann. New York Acad. Sci. 319, 219-229, 1979.Gallian, J. "Dynamic Survey of Graph Labeling." Elec. J. Combin. DS6. 12月 21, 2018. https://www.combinatorics.org/ojs/index.php/eljc/article/view/DS6.ISGCI: Information System on Graph Class Inclusions v2.0. "小型圖列表。" http://www.graphclasses.org/smallgraphs.html.Wallis, W. D. 魔術圖。 Boston, MA: Birkhäuser, 2000.

在 中被引用

太陽圖

引用為

Weisstein, Eric W. "太陽圖。" 來自 --一個 資源。 https://mathworld.tw/SunletGraph.html

主題分類