A006820-OEIS公司

A006820号

具有n个节点的4次连通正则简单图（或四次图）的数量。
（原名M1617）

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 ;

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日）。国际学院。巴黎国家科学研究中心，第260号，1978年。

R.C.Read和R.J.Wilson，《图形地图集》，牛津，1998年。

N.J.A.Sloane和Simon Plouffe，《整数序列百科全书》，学术出版社，1995年（包括该序列）。

链接

n，a（n）的表，n=0..28。

韦恩·巴雷特（Wayne Barrett）、肖恩·法拉特（Shaun Fallat）、维罗尼卡·福斯特（Veronika Furst）、沙拉·纳塞拉斯（Shahla Nasserasr）、布伦丹·鲁尼（Brendan Rooney）和迈克尔·泰特，允许两个不同特征值的至多四次正则图，arXiv:2305.10562[math.CO]，2023。见第7页。

杰森·金伯利，围长至少为g的连通k-正则简单图的序列计数指标

梅林格先生，正则图表

梅林格先生，正则图的快速生成和保持架的构造，《图论杂志》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号.

的行总和184940英镑. -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号（冗余循环的多重图）。（完）

上下文中的序列：A221841型 A068787号 A073959号*A131385号 A027742号 A324062型

相邻序列：A006817号 A006818号 A006819号*A006821号 A006822号 A006823号

关键字

非n,美好的,坚硬的

作者

N.J.A.斯隆

扩展

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日

状态

经核准的