主题
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)


参见

网图, 太阳图

使用 Wolfram|Alpha 探索

参考文献

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.

在 Wolfram|Alpha 中被引用

太阳图

引用为

Weisstein, Eric W. "太阳图。" 来自 MathWorld--一个 Wolfram Web 资源。 https://mathworld.net.cn/SunletGraph.html

主题分类