单圈图是一个连通图,包含恰好一个环(Harary 1994,p. 41)。因此,连通单圈图是一个伪树,但不是树。
Truszczyński (1984) 推测,除了圈图
当
或 2 (mod 4) 时,所有单圈图都是优美的 (Gallian 2018)。
顶点数为
, 2, ... 的单圈图的数量为 0, 0, 1, 3, 9, 25, 68, 185, ... (OEIS A236570),上面展示了前几个。
相应的连通单圈图的数量为 0, 0, 1, 2, 5, 13, 33, 89, ... (OEIS A001429),上面展示了前几个。
单圈图类别的例子包括
-洞穴人图,圈图
,平底锅图,日瓣图
,以及蝌蚪图。
另请参阅
无环图,
有环图,
图的环,
伪树,
树
使用 Wolfram|Alpha 探索
参考文献
Gallian, J. “图标记的动态调查。” Elec. J. Combin. DS6. 2018年12月21日。 https://www.combinatorics.org/ojs/index.php/eljc/article/view/DS6。Harary, 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
主题分类