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

 

标志
提示
(来自的问候整数序列在线百科全书!)
搜索: a006822-编号:a006821
显示找到的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-3、234--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
苏丹阁下,裤子复合体中包含非平凡分离曲线的裤子网分解,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 ;
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日
状态
经核准的
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),186715英镑(g=5),A186716号(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、2、2、5、4、17、22、167、539、18979、389436、50314796、2942198440、1698517036411、442786966115560、64997821191600286、42971286849964647480、2886054228478618211088773、883558904514483422777771518309、15292929292793364927228928021274993215、12079325093910698054951733019928115105、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号(不一定连接),1975年(多集)。
周长至少为g的任意度连通正则图:这个序列(g=3),A186724号(g=4),A186725号(g=5),A186726号(g=6),A186727号(g=7),A186728号(g=8),186729英镑(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日)。国际学院。du C.N.R.S.,第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)=184953年(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正则简单图:184953年(g=3),A184954号(g=4),A184955号(g=5)。
连通5正则图:A129430号(允许循环和多个边),129419年(不允许循环,但允许有多条边),此序列(不允许有循环,也不允许有多个边)。(结束)
关键词
非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)=184983年(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正则简单图:A184981号(三角形);选择g:A014378号(g=3),A181154号(g=4)。
周长正好为g的连通8正则简单图:A184980型(三角形);选择g:184983年(g=3)。(结束)
关键词
非n,坚硬的
作者
扩展
使用的对称性A051031号,a(15)和a(16)由杰森·金伯利2009年9月25日
a(17)-a(22)来自安德鲁·霍罗伊德2020年3月13日
状态
经核准的
A014377美元 具有2n个节点的7次连通正则图的数目。 +10
20
1, 0, 0, 0, 1, 5, 1547, 21609301, 733351105934, 42700033549946250, 4073194598236125132578, 613969628444792223002008202, 141515621596238755266884806115631 (列表;图表;参考文献;;历史;文本;内部格式)
抵消
0,6
参考文献
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)=A184973号(n)+A181153号(n) ●●●●。
a(n)=A165628号(n)-A165877号(n) ●●●●。
此序列是的逆欧拉变换A165628号.
例子
a(0)=1,因为空图(没有顶点)是虚7正则且连通的。
交叉参考
贡献(几乎全部)来自杰森·金伯利2011年2月10日:(开始)
7-正则简单图:此序列(连通),A165877号(断开连接),A165628号(不一定连接)。
连通正则简单图A005177号(任何程度),A068934号(三角形数组),指定度k:A002851号(k=3),A006820号(k=4),A006821号(k=5),A006822号(k=6),该序列(k=7),A014378号(k=8),A014381号(k=9),A014382号(k=10),A014384美元(k=11)。
围长至少为g的连通7正则简单图:这个序列(g=3),A181153号(g=4)。
周长正好为g的连通7正则简单图:A184963号(g=3),A184964号(g=4),A184965号(g=5)。(结束)
关键词
非n,美好的,坚硬的,更多
作者
扩展
从梅林格的页面添加了另一个术语。德米特里·卡梅内茨基2009年7月28日
术语a(8)(在Meringer的页面上)是由杰森·金伯利2009年10月2日
a(9)-a(11)来自安德鲁·霍罗伊德2020年3月13日
a(12)来自安德鲁·霍罗伊德,2020年5月19日
状态
经核准的
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日
状态
经核准的
A014382号 具有n个节点的10次连通正则图的数目。 +10
13
1, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 1, 1, 10, 540, 805579, 2585136741, 9799685588961, 42700033549946255, 214755319657939505396, 1251392240942040452186675, 8462215143144463851848329660, 66398444413512642732641312352087, 603696608755863722277922645973602843, 6346188247029220928621633703157327186101 (列表;图表;参考文献;;历史;文本;内部格式)
抵消
0,14
评论
由于顶点数最少的非平凡10-正则图是K_11,因此不存在顶点数少于22的非连通10-正则图形。因此,对于n<22,这个序列也给出了n个顶点上所有10个正则图的数量-杰森·金伯利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年。
链接
梅林格先生,正则图表
梅林格先生,正则图的快速生成与笼的构造《图论杂志》,30(1999),137-146。
埃里克·魏斯坦的数学世界,正则图形。
例子
0个顶点上的空图是空连通的,并且是10-正则的;因为它是无环的,所以它的周长是无限的-杰森·金伯利2011年2月10日
交叉参考
10-正则简单图:此序列(连通),A185203型(断开连接)。
连通正则简单图A005177号(任何程度),A068934号(三角形数组),指定度k:A002851号(k=3),A006820号(k=4),A006821号(k=5),A006822号(k=6),A014377美元(k=7),A014378号(k=8),A014381号(k=9),该序列(k=10),A014384美元(k=11)。
关键词
非n,坚硬的
作者
扩展
使用的对称性A051031号,a(16)和a(17)来自杰森·金伯利2009年9月25日和2011年1月3日
a(18)-a(21)来自安德鲁·霍罗伊德2020年3月13日
a(22)-a(24)来自安德鲁·霍罗伊德,2020年5月19日
状态
经核准的
第页12

搜索在0.019秒内完成

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

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

上次修改时间:2024年6月8日13:51 EDT。包含373217个序列。(在oeis4上运行。)