OEIS哀悼西蒙斯感谢西蒙斯基金会支持包括OEIS在内的许多科学分支的研究。
登录
OEIS由支持OEIS基金会的许多慷慨捐赠者.

 

标志
提示
(来自的问候整数序列在线百科全书!)
搜索: a014377-编号:a014378
显示找到的20个结果中的1-10个。 第页12
    排序:关联|参考文献||被改进的|创建     格式:长的|短的|数据
A002851号 具有2n个节点的未标记三价(或立方)连接简单图的数量。
(原名M1521 N0595)
+10
59
1, 0, 1, 2, 5, 19, 85, 509, 4060, 41301, 510489, 7319447, 117940535, 2094480864, 40497138011, 845480228069, 18941522184590, 453090162062723, 11523392072541432, 310467244165539782, 8832736318937756165 (列表;图表;参考;;历史;文本;内部格式)
抵消
0,4
参考文献
CRC组合设计手册,1996年,第647页。
F.Harary,图论。Addison-Wesley,马萨诸塞州雷丁,1969年,第195页。
R.C.Read,《计算机在图论中的一些应用》,L.W.Beineke和R.J.Wilson主编,《图论专题选编》,纽约学术出版社,1978年,第417-444页。
R.C.Read和G.F.Royle,图族的色根,Y.Alavi等人编辑的第1009-1029页,图论,组合数学和应用。纽约州威利,2卷。,1991
R.C.Read和R.J.Wilson,《图形地图集》,牛津,1998年。
N.J.A.Sloane,《整数序列手册》,学术出版社,1973年(包括该序列)。
N.J.A.Sloane和Simon Plouffe,《整数序列百科全书》,学术出版社,1995年(包括该序列)
链接
彼得·亚当斯(Peter Adams)、瑞恩·邦奇(Ryan C.Bunge)、罗杰·贝格尔顿(Roger B.Eggleton)、萨阿德·伊勒扎纳蒂(Saad I.El-Zanati)、乌尔·奥达巴什(Uur Odaba-shi)和瓦纳西里·万,将完全图和完全二部图分解为最多12个二部三次图,公牛。组合数学与应用研究所(2021)第92卷,50-61页。
G.Brinkmann、J.Goedgebeur和B.D.McKay,三次图的生成,离散。数学。西奥。公司。科学。13 (2) (2011) 69-80
G.Brinkmann、J.Goedgebeur和N.Van Cleemput,三次图生成的历史《国际化学杂志》。建模5(2-3)(2013)67-89
F.C.Bussemaker、S.Cobeljic、L.M.Cvetkovic和J.J.Seidel,三次图的计算机研究,T.H.-报告76-WSK-01,埃因霍温理工大学数学系,1976年。
F.C.Bussemaker、S.Cobeljic、D.M.Cvetkovic和J.J.Seidel,<=14个顶点上的三次图组合理论期刊。B 23(1977),编号2-3234-235。MR0485524(58#5354)。
Timothy B.P.Clark和Adrian Del Maestro,有限正则图上拉普拉斯算子的逆参与比矩,arXiv:1506.02048[math-ph],2015年。
Jan Goedgebeur和Patric R.J.Ostergard,三次图的切换三边着色,arXiv:2105:01363[math.CO],2021年5月。见表1。
H.Gropp,100年前正则图的计数,离散数学。,101 (1992), 73-85.
图表之家,立方图形
M.Klin、M.吕克尔、Ch.吕克尔和G.Tinhofer,代数组合论[断开的链接]
M.Klin、M.吕克尔、Ch.吕克尔和G.Tinhofer,代数组合论(1997)
丹尼斯·克罗托夫(Denis S.Krotov)和康斯坦丁·沃罗布夫(Konstantin V.Vorob'ev),非平衡布尔函数在相关免疫上达到2n/3-1的界,arXiv:1812.02166[math.CO],2018年。
R.J.Mathar/维基百科,简单立方图表[来自N.J.A.斯隆2012年2月28日]
梅林格先生,正则图表
R.W.Robinson和N.C.Wormald,三次图的数量J.图论7(1983),第4期,463-467。
J.J.Seidel、R.R.Korfhage和N.J.A.Sloane,通信1975
H.M.苏丹,裤子复合体中包含非平凡分离曲线的裤子网分解,arXiv:1106.1472[math.GT],2011年。
埃里克·魏斯坦的数学世界,连接的图形
埃里克·魏斯坦的数学世界,立方图形
例子
G.f.=1+x^2+2*x^3+5*x^4+19*x^5+85*x^6+509*x^7+4060*x^8+41302*x^9+510489*x^10+7319447*x^11+。。。
a(0)=1,因为空图(没有顶点)是真空3正则的。
a(1)=0,因为不存在具有2个节点的简单连通三次图。
a(2)=1,因为四面体是唯一具有4个节点的三次图。
交叉参考
囊性纤维变性。A004109年(标记为连接立方),A361407型(根连接立方),A321305型(有符号连接立方),A000421号(连通三次无环多重图),A005967号(连通三次多重图),A275744型(多集)。
贡献(几乎全部)来自杰森·金伯利2011年2月10日:(开始)
3-正则简单图:此序列(连通),A165653型(断开连接),A005638号(不一定连接),A005964号(平面)。
连通正则图A005177号(任何程度),A068934号(三角形数组),指定度k:此序列(k=3),A006820号(k=4),A006821号(k=5)时,A006822号(k=6),A014377号(k=7),A014378号(k=8),A014381号(k=9),A014382号(k=10),A014384号(k=11)。
周长至少为g的连通3-正则简单图:A185131号(三角形);选定g:该序列(g=3),A014371号(g=4),A014372号(g=5),A014374号(g=6),A014375号(g=7),A014376号(g=8)。
周长正好为g的连通3-正则简单图:A198303型(三角形);选择g:A006923号(g=3),A006924号(g=4),A006925号(g=5),A006926号(g=6),A006927号(g=7)。(结束)
关键词
非n,美好的
作者
扩展
罗纳德·C·里德的更多术语
状态
经核准的
A006820号 具有n个节点的4次连通正则简单图(或四次图)的数量。
(原名M1617)
+10
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 ;
15443年;
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、Veronica Furst、Shahla Nassersar、Brendan Rooney和Michael Tait,允许两个不同特征值的至多四次正则图,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)=184943年(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-正则简单图:184943年(g=3),184944年(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日
状态
经核准的
A068934号 三角数组C(n,r)=具有n个节点的连通r-正则图的个数,0<=r<n。 +10
31
1, 0, 1, 0, 0, 1, 0, 0, 1, 1, 0, 0, 1, 0, 1, 0, 0, 1, 2, 1, 1, 0, 0, 1, 0, 2, 0, 1, 0, 0, 1, 5, 6, 3, 1, 1, 0, 0, 1, 0, 16, 0, 4, 0, 1, 0, 0, 1, 19, 59, 60, 21, 5, 1, 1, 0, 0, 1, 0, 265, 0, 266, 0, 6, 0, 1, 0, 0, 1, 85, 1544, 7848, 7849, 1547, 94, 9, 1, 1, 0, 0, 1, 0, 10778, 0, 367860, 0 (列表;桌子;图表;参考;;历史;文本;内部格式)
抵消
1,19
评论
如果每个节点都有r条边,则称图为r-regular。此表中的数字是从列序列中复制的。
这个序列可以从A051031号通过欧拉逆变换。请参阅中的评论A051031号有关如何在不生成所有正则图的情况下计算该序列的简要描述-安德鲁·霍罗伊德2020年3月13日
链接
安德鲁·霍罗伊德,n=1..300时的n,a(n)表(第1..24行,Jason Kimberley的前16行)
徐志鹏、黄小龙、费边·希门尼斯、邓跃凡、,并行处理正则图计数的一种新记录,arXiv:1907.12455[cs.DM],2019年。
配方奶粉
C(n,r)=A051031号(n,r)-A068933号(n,r)。
列k是A051031号. -安德鲁·霍罗伊德2020年3月10日
例子
01:1;
02: 0, 1;
03: 0, 0, 1;
04: 0, 0, 1, 1;
05: 0, 0, 1, 0, 1;
06: 0, 0, 1, 2, 1, 1;
07: 0, 0, 1, 0, 2, 0, 1;
08: 0, 0, 1, 5, 6, 3, 1, 1;
09: 0, 0, 1, 0, 16, 0, 4, 0, 1;
10: 0, 0, 1, 19, 59, 60, 21, 5, 1, 1;
11: 0, 0, 1, 0, 265, 0, 266, 0, 6, 0, 1;
12: 0, 0, 1, 85, 1544, 7848, 7849, 1547, 94, 9, 1, 1;
13: 0, 0, 1, 0, 10778, 0, 367860, 0, 10786, 0, 10, 0, 1;
14: 0, 0, 1, 509, 88168, 3459383, 21609300, 21609301, 3459386, 88193, 540, 13, 1, 1;
15: 0, 0, 1, 0, 805491, 0, 1470293675, 0, 1470293676, 0, 805579, 0, 17, 0, 1;
16: 0, 0, 1, 4060, 8037418, 2585136675, 113314233808, 733351105934, 733351105935, 113314233813, 2585136741, 8037796, 4207, 21, 1, 1;
交叉参考
连通正则简单图:A005177号(任意阶数--行和),此序列(三角形数组),指定阶数r(列):A002851号(r=3),A006820号(r=4),A006821号(r=5),A006822号(r=6),A014377号(r=7),A014378号(r=8),A014381号(r=9),A014382号(r=10),A014384号(r=11)。
计算周长至少为*g的n个顶点上的连通简单k-正则图的三角数组C(n,k):这个序列(g=3),A186714号(g=4),A186715号(g=5),186716英镑(g=6),A186717号(g=7),A186718号(g=8),A186719号(g=9)。
三角形阵列C(n,k)计数n个顶点上的连通简单k-正则图,周长*精确*g:A186733号(g=3),A186734号(g=4)。
关键词
非n,,坚硬的
作者
大卫·沃瑟曼2002年3月8日
扩展
编辑人杰森·金伯利2009年9月23日、2011年11月、2012年1月和2012年3月
状态
经核准的
A005177号 具有n个节点的连接正则图的数量。
(原名M0347)
+10
30
1, 1, 1, 1, 2, 2, 5, 4, 17, 22, 167, 539, 18979, 389436, 50314796, 2942198440, 1698517036411, 442786966115560, 649978211591600286, 429712868499646474880, 2886054228478618211088773, 8835589045148342277771518309, 152929279364927228928021274993215, 1207932509391069805495173301992815105, 99162609848561525198669168640159162918815 (列表;图表;参考;;历史;文本;内部格式)
抵消
0,5
参考文献
N.J.A.Sloane和Simon Plouffe,《整数序列百科全书》,学术出版社,1995年(包括该序列)。
链接
E.弗里德曼,小图形图解
丹尼尔·赫伯,对基于图枚举的工程挑战的完美匹配方法的增强《ASME 2020国际设计工程技术会议和计算机与工程信息会议论文集》(IDETC/CIE 2020)。
马库斯·梅林格,GENREG:连通正则图程序
梅林格先生,正则图的快速生成和保持架的构造,《图论杂志》30(2)(1999)137-146。[杰森·金伯利2009年9月23日]
彼得·斯坦巴赫,简单图形现场指南,第1卷,第17部分(关于本书第1、2、3、4卷,请参阅A000088元,A008406号,A000055号,A000664号
埃里克·魏斯坦的数学世界,正则图形。
配方奶粉
a(n)=第n行的总和A068934号.
a(n)=A165647号(n)-A165648号(n) ●●●●。
此序列是的逆欧拉变换A165647号.
交叉参考
任意程度的规则简单图:此序列(连通),A068932美元(断开连接),A005176号(不一定连接),A275420型(多集)。
周长至少为g的任意度连通正则图:这个序列(g=3),A186724号(g=4),A186725号(g=5),186726英镑(g=6),A186727号(g=7),A186728号(g=8),A186729号(g=9)。
连通正则简单图:这个序列(任意度),A068934号(三角形阵列);指定度k:A002851号(k=3),A006820号(k=4),A006821号(k=5)时,A006822号(k=6),A014377号(k=7),A014378号(k=8),A014381号(k=9),A014382号(k=10),A014384号(k=11)-杰森·金伯利2011年11月3日
关键词
非n,美好的,坚硬的
作者
扩展
更多术语来自大卫·沃瑟曼2002年3月8日
a(15)来自乔瓦尼·雷斯塔2009年2月5日
术语是M.Meringer的genreg软件输出的总和。为了完成(16),它由杰森·金伯利2009年9月23日
a(0)=1(由于空图是虚连接且规则的)由插入杰森·金伯利2012年4月11日
a(17)-a(21)来自安德鲁·霍罗伊德2020年3月10日
a(22)-a(24)来自安德鲁·霍罗伊德2020年5月19日
状态
经核准的
A006821号 具有2n个节点的5次连通正则图(或五次图)的数量。
(原名M3168)
+10
23
1, 0, 0, 1, 3, 60, 7848, 3459383, 2585136675, 2807105250897, 4221456117363365, 8516994770090547979, 22470883218081146186209, 75883288444204588922998674, 322040154704144697047052726990 (列表;图表;参考;;历史;文本;内部格式)
抵消
0,5
参考文献
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年(包括该序列)。
链接
丹尼斯·克罗托夫,[[2,10],[6,6]]-12立方体的公平分区,arXiv:2012.0038[math.CO],2020年。
梅林格先生,正则图表
梅林格先生,正则图的快速生成和保持架的构造,《图论杂志》30(2)(1999)137-146。[杰森·金伯利2009年11月24日]
埃里克·魏斯坦的数学世界,五次曲线图
埃里克·魏斯坦的数学世界,正则图形
配方奶粉
a(n)=A184953号(n)+A058275号(n) ●●●●。
a(n)=A165626号(n)-A165655型(n) ●●●●。
逆欧拉变换A165626号.
例子
a(0)=1,因为空图(没有顶点)是虚5正则且连通的。
交叉参考
贡献(几乎全部)来自杰森·金伯利2011年2月10日:(开始)
5-正则简单图:此序列(连通),A165655型(断开连接),A165626号(不一定连接)。
连通正则简单图A005177号(任何程度),A068934号(三角形数组),指定度k:A002851号(k=3),A006820号(k=4),该序列(k=5),A006822号(k=6),A014377号(k=7),A014378号(k=8),A014381号(k=9),A014382号(k=10),A014384号(k=11)。
周长至少为g的连通5-正则简单图:这个序列(g=3),A058275号(g=4),A205295型(g=5)。
周长正好为g的连通5正则简单图:A184953号(g=3),184954年(g=4),A184955号(g=5)。
连通5正则图:A129430号(允许循环和多个边),A129419号(不允许循环,但允许多条边),此序列(不允许循环,也不允许多条边)。(结束)
关键词
非n,美好的,坚硬的,更多
作者
扩展
通过在纽卡斯尔大学运行M.Meringer的GENREG大约2个处理器年杰森·金伯利,2009年11月24日
a(10)-a(14)来自安德鲁·霍罗伊德2020年3月10日
状态
经核准的
A014378号 具有n个节点的8次连通正则图的数目。 +10
21
1, 0, 0, 0, 0, 0, 0, 0, 0, 1, 1, 6, 94, 10786, 3459386, 1470293676, 733351105935, 423187422492342, 281341168330848873, 214755319657939505395, 187549729101764460261498, 186685399408147545744203815, 210977245260028917322933154987 (列表;图表;参考;;历史;文本;内部格式)
抵消
0,12
评论
由于顶点数最少的非平凡8-正则图是K_9,因此不存在顶点数少于18的非连通8-正则图形。因此,对于n<18,该序列与A180260型. -杰森·金伯利2009年9月25日和2011年2月10日
参考文献
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年。
链接
梅林格先生,正则图表
埃里克·魏斯坦的数学世界,连接的图形
埃里克·魏斯坦的数学世界,八进制图
埃里克·魏斯坦的数学世界,正则图形
配方奶粉
a(n)=A184983号(n)+A181154号(n) ●●●●。
a(n)=A180260型(n)+A165878号(n) ●●●●。
此序列是的逆欧拉变换A180260型.
例子
a(0)=1,因为空图(没有顶点)是空8正则的并且是连通的。
交叉参考
贡献(几乎全部)来自杰森·金伯利2011年2月10日:(开始)
8-正则简单图:此序列(连通),A165878号(断开连接),A180260型(不一定连接)。
连通正则简单图A005177号(任何程度),A068934号(三角形数组),指定度k:A002851号(k=3),A006820号(k=4),A006821号(k=5)时,A006822号(k=6),A014377号(k=7),该序列(k=8),A014381号(k=9),A014382号(k=10),A014384号(k=11)。
周长至少为g的连通8正则简单图:1984年1月(三角形);选择g:A014378号(g=3),A181154号(g=4)。
周长正好为g的连通8正则简单图:A184980型(三角形);选择g:A184983号(g=3)。(结束)
关键词
非n,坚硬的
作者
扩展
使用的对称性A051031号,a(15)和a(16)由杰森·金伯利2009年9月25日
a(17)-a(22)来自安德鲁·霍罗伊德2020年3月13日
状态
经核准的
A006822号 具有n个节点的6次连通正则图(或六边形图)的数量。
(原名M3579)
+10
20
1, 0, 0, 0, 0, 0, 0, 1, 1, 4, 21, 266, 7849, 367860, 21609300, 1470293675, 113314233808, 9799685588936, 945095823831036, 101114579937187980, 11945375659139626688, 1551593789610509806552, 220716215902792573134799, 34259321384370620122314325, 5782740798229825207562109439 (列表;图表;参考;;历史;文本;内部格式)
抵消
0,10
参考文献
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年。
N.J.A.Sloane和Simon Plouffe,《整数序列百科全书》,学术出版社,1995年(包括该序列)。
链接
梅林格先生,正则图表
埃里克·魏斯坦的数学世界,连接的图形
埃里克·魏斯坦的数学世界,正则图形
埃里克·魏斯坦的数学世界,六边形图形
配方奶粉
a(n)=A184963号(n)+A058276号(n) ●●●●。
a(n)=A165627号(n)-A165656号(n) ●●●●。
此序列是的逆欧拉变换A165627号.
交叉参考
贡献(几乎全部)来自杰森·金伯利2011年2月10日:(开始)
6-正则简单图:此序列(连通),A165656号(断开连接),A165627号(不一定连接)。
连通正则图A005177号(任何程度),A068934号(三角形阵列),指定度数k:A002851号(k=3),A006820号(k=4),A006821号(k=5),该序列(k=6),A014377号(k=7),A014378号(k=8),A014381号(k=9),A014382号(k=10),A014384号(k=11)。
周长至少为g的连通6正则简单图:这个序列(g=3),A058276号(g=4)。
周长正好为g的连通6正则简单图:A184963号(g=3),A184964号(g=4)。(结束)
关键词
非n,美好的,坚硬的
作者
扩展
a(16)和a(17),根据M.Meringer在纽卡斯尔大学运行41个处理日和3.5个处理年的GENREG,通过杰森·金伯利2009年9月4日和2009年11月13日。
条款a(18)-a(24),由于A165627号通过安德鲁·霍罗伊德,来自杰森·金伯利2020年3月12日
状态
经核准的
A058276号 围长至少为4的n个顶点上的连通6正则简单图的个数。 +10
16
1, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 1, 0, 1, 1, 9, 6, 267, 3727, 483012, 69823723, 14836130862 (列表;图表;参考;;历史;文本;内部格式)
抵消
0,17
评论
0个顶点上的空图是空连通的6正则图;因为它是无环的,所以它的周长是无限的。[来自杰森·金伯利2011年1月30日]
除n=0时外,此序列首先与A184964号在n处=A054760号(6,5) = 40.
参考文献
M.Meringer,正则图的快速生成和笼的构造。图论杂志,30(1999),137-146。[来自杰森·金伯利,2009年12月11日]
链接
梅林格先生,正则图表
配方奶粉
a(n)=A014377号(n)-A184963号(n) ●●●●。
交叉参考
6-周长至少为4的正则简单图:此序列(连通),A185264型(断开连接),A185364号(不一定连接)。
周长至少为4的连通k-正则简单图:A186724号(任意k),A186714号(三角形);指定度k:A185114号(k=2),A014371号(k=3),A033886号(k=4),A058275号(k=5),该序列(k=6),A181153号(k=7),A181154号(k=8),A181170号(k=9)。
周长至少为g的连通6正则简单图:A006822号(g=3),这个序列(g=4)。
周长正好为g的连通6正则简单图:A184963号(g=3),A184964号(g=4)。
关键词
非n,更多,坚硬的
作者
N.J.A.斯隆2000年12月17日
扩展
术语a(19)、a(20)和a(21)是从联合国秘书处运行梅林格的GENREG中添加的。Jason Kimberley于2009年12月11日发布的51个处理日。
a(22)是从联合国秘书处运行梅林格的GENREG中追加的。Jason Kimberley于2011年12月10日发布的1620个处理日。
状态
经核准的
A014381号 具有2n个节点的9次连通正则图的数目。 +10
15
1, 0, 0, 0, 0, 1, 9, 88193, 113314233813, 281341168330848874, 1251392240942040452186674, 9854603833337765095207342173991, 134283276101750327256393048776114352985 (列表;图表;参考;;历史;文本;内部格式)
抵消
0,7
评论
由于顶点数最少的非平凡9正则图是K_10,因此不存在顶点数少于20的不连通9正则图。因此,对于n<20,这个序列也给出了2n个顶点上所有9个正则图的数量-杰森·金伯利2009年9月25日
参考文献
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年。
链接
梅林格先生,正则图表
埃里克·魏斯坦的数学世界,正则图形。
配方奶粉
a(n)=A184993号(n)+A181170号(n) ●●●●。
例子
0个顶点上的空图是空连通的9正则图;因为它是无环的,所以它的周长是无限的-杰森·金伯利2011年2月10日
交叉参考
连通正则简单图A005177号(任何程度),A068934号(三角形数组),指定度k:A002851号(k=3),A006820号(k=4),A006821号(k=5)时,A006822号(k=6),A014377号(k=7),A014378号(k=8),该序列(k=9),A014382号(k=10),A014384号(k=11)。
9-正则简单图:此序列(连通),A185293号(断开连接)。
周长至少为g的连通9正则简单图:这个序列(g=3),A181170号(g=4)。
周长正好为g的连通9正则简单图:A184993号(g=3)。
关键词
非n,更多,坚硬的
作者
扩展
a(8)使用对称性附加A051031号通过杰森·金伯利2009年9月25日
a(9)-a(10)来自安德鲁·霍罗伊德2020年3月13日
a(10)已校正,a(11)-a(12)来自安德鲁·霍罗伊德2020年5月19日
状态
经核准的
A181153号 周长至少为4的2n个顶点上的连通7正则简单图的个数。 +10
14
1,0,0,0,0,0,1,1,8,741,2887493 (列表;图表;参考;;历史;文本;内部格式)
抵消
0,10
评论
a(10)由作者于2009年12月2日使用GENREG在3小时内计算得出。
a(11)由作者使用GENREG计算得出,2011年1月25日至27日期间纽卡斯尔大学45.7个处理日。
参考文献
M.Meringer,正则图的快速生成和笼的构造。图论杂志,30(1999),137-146。
链接
梅林格先生,正则图表
例子
a(0)=1空图是虚7正则且连通的;因为它是无环的,所以它的周长是无限的。
a(7)=1图是14个顶点上的完全二部图K_{7,7}。
a(8)=1图具有周长4、阶80640的自同构群和以下邻接列表:
01 : 02 03 04 05 06 07 08
02 : 01 09 10 11 12 13 14
03 : 01 09 10 11 12 13 15
04 : 01 09 10 11 12 14 15
05 : 01 09 10 11 13 14 15
06 : 01 09 10 12 13 14 15
07 : 01 09 11 12 13 14 15
08 : 01 10 11 12 13 14 15
09:02 03 04 05 06 07 16
10 : 02 03 04 05 06 08 16
11 : 02 03 04 05 07 08 16
12 : 02 03 04 06 07 08 16
13 : 02 03 05 06 07 08 16
14 : 02 04 05 06 07 08 16
15 : 03 04 05 06 07 08 16
16 : 09 10 11 12 13 14 15
交叉参考
7-周长至少为4的正则简单图:此序列(连通),A185274号(断开连接),A185374号(不一定连接)。
周长至少为4的连通k-正则简单图:A186724号(任意k),A186714号(三角形);指定度k:A185114号(k=2),A014371号(k=3),A033886号(k=4),A058275号(k=5)时,A058276号(k=6),该序列(k=7),A181154号(k=8),A181170号(k=9)。
周长至少为g的连通7正则简单图:A014377号(g=3),该序列(g=4)。
周长正好为g的连通7正则简单图:A184963号(g=3),A184964号(g=4)。
关键词
非n,更多,坚硬的
作者
杰森·金伯利(Jason Kimberley),2011年1月最后一周
状态
经核准的
第页12

搜索在0.016秒内完成

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

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

上次修改时间:美国东部夏令时2024年6月16日13:05。包含373429个序列。(在oeis4上运行。)