话题
搜索

单循环图


单圈图是连通图包含正好一个循环(Harary 1994,第41页)。A已连接因此,单圈图是假树那就是不是a.

Truszczyñski(1984)推测,除了循环图 C_n(_n)具有n=1或2(mod 4)是优雅的(Gallian 2018)。

单圈图

上单圈图的个数n=1, 2, ... 顶点是0、0、1、3、9、25、68、185。。。(组织环境信息系统A236570型),其中的前几个示例以上。

单圈连通图

相应的连通单圈图的个数是0,0,1,2,5,13,33,89。。。(组织环境信息系统A001429号),其中的前几个如上图所示。

单圈图类的示例包括(n,3)-穴居人图,周期图表 C_n(_n),泛图形,太阳辐射图 C_n圆圈K_1、和蝌蚪图表.


另请参见

非循环图,循环图,图形周期,伪树,

与Wolfram一起探索| Alpha

新型网络搜索引擎

更多需要尝试的事情:

工具书类

Gallian,J.“图形标记的动态调查”电气J.组合。 DS6型2018年12月21日。https://www.combinatics.org/ojs/index.php/eljc/article/view/DS6.哈拉里,F、。图表理论。马萨诸塞州雷丁:艾迪森·韦斯利,1994年。新泽西州斯隆。答:。序列A001429号/M1438和A236570型在“整数序列在线百科全书”中特鲁什琴斯基,M.“优美的单圈图”Demonstatio数学。 17, 377-387,1984

参考Wolfram | Alpha

单循环图

引用如下:

埃里克·魏斯坦(Eric W.Weisstein)。“单循环图。”发件人数学世界--Wolfram Web资源。https://mathworld.wolfram.com/UnicyclicGraph.html

主题分类