主题
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.net.cn/SunGraph.html

主题分类