登录
A014372号
具有2n个节点和周长至少为5的三价连通简单图的数目。
21
1, 0, 0, 0, 0, 1, 2, 9, 49, 455, 5783, 90938, 1620479, 31478584, 656783890, 14621871204, 345975648562
抵消
0,7
评论
0个顶点上的空图是空连通的3-正则图;因为它是无环的,所以它的周长是无限的。 -杰森·金伯利2011年1月29日
布伦丹·麦凯(Brendan McKay)观察到,genreg、minibaum和snarkhunter输出的是a(13)=31478584,但梅林格(Meringer)的表中当前的a(13”=31478582。 -杰森·金伯利2017年5月17日
参考文献
CRC组合设计手册,1996年,第647页。
链接
G.Brinkmann、J.Goedgebeur和B.D.McKay,三次图的生成,光盘。数学。西奥。公司。科学。 13 (2) (2011) 69-80.
图表之家,立方图形.
梅林格先生,正则图表
梅林格先生,正则图的快速生成和保持架的构造,《图论杂志》30(2)(1999)137-146。
交叉参考
Jason Kimberley的贡献,2010年、2011年和2012年:(开始)
3-周长至少为5的正则简单图:此序列(连通),A185235型(断开连接),A185335号(不一定连接)。
周长至少为5的连通k-正则简单图:A186725号(全部k),186715英镑(三角形);A185115号(k=2),该序列(k=3),A058343号(k=4),A205295型(g=5)。
周长至少为g的连通3-正则简单图:A185131号(三角形);A002851号(g=3),A014371号(g=4),该序列(g=5),A014374号(g=6),A014375号(g=7),A014376号(g=8)。
周长恰好为g的连通3-正则简单图:A198303型(三角形);A006923号(g=3),A006924号(g=4),A006925号(g=5),A006926号(g=6),A006927号(g=7)。(结束)
关键词
非n,更多,坚硬的,改变
作者
扩展
附加的术语a(15)和a(16),来自于在U.Ncle运行Meringer的GENREG 28.7和715.2个处理日。,签署人杰森·金伯利2010年6月28日。
状态
经核准的