登录
OEIS由OEIS基金会的许多慷慨捐助者.

 

标志
提示
(来自的问候整数序列在线百科全书!)
A006820号 具有n个节点的4次连通正则简单图(或四次图)的数量。
(原名M1617)
33
1, 0, 0, 0, 0, 1, 1, 2, 6, 16, 59, 265, 1544, 10778, 88168, 805491, 8037418, 86221634, 985870522, 11946487647, 152808063181, 2056692014474, 29051272833609, 429668180677439, 6640165204855036, 107026584471569605, 1796101588825595008, 31333997930603283531, 567437240683788292989 (列表图表参考历史文本内部格式)
抵消
0.8
评论
0个顶点上的空图是空连通的,并且是4正则的-杰森·金伯利2011年1月29日
该序列的多重集变换给出了一个三角形,该三角形在第n行和第k列中给出了具有n≥1个节点和k≥1个分量(行和)的4个正则简单图A033301号),开始时间:
1 ;
1 ;
2;
6;
16 ;
59 1 ;
265 1 ;
1544 3 ;
10778 8 ;
88168 25 ;
805491 87 1 ;
8037418 377 1 ;
86221634 2023 3 ;
985870522 13342 9 ;
11946487647 104568 27 ;
152808063181 930489 96 1 ; -R.J.马塔尔2022年6月2日
参考文献
CRC组合设计手册,1996年,第648页。
I.A.Faradzev,组合对象的构造性枚举,《Problèmes combinetoires et theéorie des grapes》第131-135页(奥赛,1976年12月9-13日)。国际学院。du C.N.R.S.,第260号,巴黎自然科学中心,1978年。
R.C.Read和R.J.Wilson,《图形地图集》,牛津,1998年。
N.J.A.Sloane和Simon Plouffe,《整数序列百科全书》,学术出版社,1995年(包括该序列)。
链接
韦恩·巴雷特(Wayne Barrett)、肖恩·法拉特(Shaun Fallat)、维罗尼卡·福斯特(Veronika Furst)、沙拉·纳塞拉斯(Shahla Nasserasr)、布伦丹·鲁尼(Brendan Rooney)和迈克尔·泰特,允许两个不同特征值的至多四次正则图,arXiv:2305.10562[math.CO],2023。见第7页。
梅林格先生,正则图表
梅林格先生,正则图的快速生成与保持架的构造,《图论杂志》30(2)(1999)137-146。[杰森·金伯利2009年11月24日]
梅林格先生,GenReg公司,生成正则图,程序。
马库斯·梅林格、H.詹姆斯·克利夫斯、斯蒂芬·弗里兰,超越陆地生物学:绘制α-氨基酸结构的化学宇宙《化学信息与建模杂志》,53.11(2013),第2851-2862页。
埃里克·魏斯坦的数学世界,连接的图形
埃里克·魏斯坦的数学世界,四次曲线图
埃里克·魏斯坦的数学世界,正则图形
徐志鹏、黄小龙、费边·希门尼斯、邓月凡,用并行处理枚举正则图的一个新记录,arXiv:1907.12455[cs.DM],2019年。
配方奶粉
a(n)=A184943号(n)+A033886号(n) ●●●●。
a(n)=A033301号(n)-A033483号(n) ●●●●。
逆欧拉变换A033301号.
的行总和A184940号. -R.J.马塔尔2022年5月30日
交叉参考
发件人杰森·金伯利2010年3月27日和2011年1月29日:(开始)
4-正则简单图:此序列(连通),A033483号(断开连接),A033301号(不一定连接)。
连通正则简单图:A005177号(任何程度),A068934号(三角形阵列);指定度数k:A002851号(k=3),该序列(k=4),A006821号(k=5),A006822号(k=6),A014377号(k=7),A014378号(k=8),A014381美元(k=9),A014382号(k=10),A014384号(k=11)。
周长至少为g的连通4-正则简单图:这个序列(g=3),A033886号(g=4),A058343号(g=5),A058348号(g=6)。
周长正好为g的连通4-正则简单图:A184943号(g=3),A184944号(g=4),A184945号(g=5)。
连通4-正则图:这个序列(简单),A085549号(允许循环的多重图),A129417号(冗余循环的多重图)。(结束)
关键词
非n,美好的,坚硬的
作者
扩展
a(19)-a(22)由杰森·金伯利2009年9月4日、2009年11月24日、2010年3月27日和2011年3月18日,在U.Ncle运行M.Meringer的GENREG 3.4、44和403个处理器日,15.5个处理器年。
a(22)修正,a(23)-a(28)来自安德鲁·霍罗伊德2020年3月10日
状态
经核准的

查找|欢迎光临|维基|注册|音乐|地块2|演示|索引|浏览|更多|网络摄像头
贡献新序列。或评论|格式|样式表|变换|超级搜索|最近
OEIS社区|维护人OEIS基金会。

许可协议、使用条款、隐私政策。.

上次修改时间:美国东部夏令时2024年4月19日19:02。包含371798个序列。(在oeis4上运行。)