主题
Search

单圈图


单圈图是一个连通图,包含恰好一个环(Harary 1994,p. 41)。因此,连通单圈图是一个伪树,但不是

Truszczyński (1984) 推测,除了圈图 C_nn=1 或 2 (mod 4) 时,所有单圈图都是优美的 (Gallian 2018)。

UnicyclicGraphs

顶点数为 n=1, 2, ... 的单圈图的数量为 0, 0, 1, 3, 9, 25, 68, 185, ... (OEIS A236570),上面展示了前几个。

UnicyclicConnectedGraphs

相应的连通单圈图的数量为 0, 0, 1, 2, 5, 13, 33, 89, ... (OEIS A001429),上面展示了前几个。

单圈图类别的例子包括 (n,3)-洞穴人图圈图 C_n平底锅图日瓣图 C_n circledot K_1,以及蝌蚪图


另请参阅

无环图有环图图的环伪树

使用 Wolfram|Alpha 探索

WolframAlpha

更多尝试选项

参考文献

Gallian, J. “图标记的动态调查。” Elec. J. Combin. DS6. 2018年12月21日。 https://www.combinatorics.org/ojs/index.php/eljc/article/view/DS6Harary, F. 图论。 Reading, MA: Addison-Wesley, 1994。Sloane, N. J. A. “A001429/M1438 和 A236570 在整数序列在线百科全书”。Truszczyński, M. “优美的单圈图。” Demonstatio Math. 17, 377-387, 1984。

在 Wolfram|Alpha 中被引用

单圈图

请按如下方式引用

Weisstein, Eric W. “单圈图。” 来自 MathWorld--Wolfram 网络资源。 https://mathworld.net.cn/UnicyclicGraph.html

主题分类