搜索: a006822-编号:a006821
|
|
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)、乌尔·奥达巴什(Uur 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)。
Jan Goedgebeur和Patric R.J.Ostergard,三次图的切换三边着色,arXiv:2105:01363[math.CO],2021年5月。见表1。
M.Klin、M.吕克尔、Ch.吕克尔和G.Tinhofer,代数组合论[断开的链接]
M.Klin、M.吕克尔、Ch.吕克尔和G.Tinhofer,代数组合论(1997)
R.W.Robinson和N.C.Wormald,三次图的数量J.图论7(1983),第4期,463-467。
J.J.Seidel、R.R.Korfhage和N.J.A.Sloane,通信1975
|
|
例子
|
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个节点的三次图。
|
|
交叉参考
|
贡献(几乎全部)来自杰森·金伯利2011年2月10日:(开始)
|
|
关键词
|
非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页。
|
|
配方奶粉
|
|
|
交叉参考
|
发件人杰森·金伯利2010年3月27日和2011年1月29日:(开始)
|
|
关键词
|
非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个处理器年。
|
|
状态
|
经核准的
|
|
|
|
|
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。此表中的数字是从列序列中复制的。
|
|
链接
|
|
|
配方奶粉
|
|
|
例子
|
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;
|
|
交叉参考
|
|
|
关键词
|
|
|
作者
|
|
|
扩展
|
编辑人杰森·金伯利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年(包括该序列)。
|
|
链接
|
|
|
配方奶粉
|
|
|
交叉参考
|
|
|
关键词
|
非n,美好的,坚硬的
|
|
作者
|
|
|
扩展
|
术语是M.Meringer的genreg软件输出的总和。为了完成(16),它由运行杰森·金伯利2009年9月23日
a(0)=1(由于空图是虚连接且规则的)由插入杰森·金伯利2012年4月11日
|
|
状态
|
经核准的
|
|
|
|
|
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年(包括该序列)。
|
|
链接
|
|
|
配方奶粉
|
|
|
例子
|
a(0)=1,因为空图(没有顶点)是虚5正则且连通的。
|
|
交叉参考
|
贡献(几乎全部)来自杰森·金伯利2011年2月10日:(开始)
|
|
关键词
|
非n,美好的,坚硬的,更多
|
|
作者
|
|
|
扩展
|
通过在纽卡斯尔大学运行M.Meringer的GENREG大约2个处理器年杰森·金伯利2009年11月24日
|
|
状态
|
经核准的
|
|
|
|
|
|
|
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(0)=1,因为空图(没有顶点)是虚8-正则且连通的。
|
|
交叉参考
|
贡献(几乎全部)来自杰森·金伯利2011年2月10日:(开始)
|
|
关键词
|
非n,坚硬的
|
|
作者
|
|
|
扩展
|
|
|
状态
|
经核准的
|
|
|
|
|
|
|
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(0)=1,因为空图(没有顶点)是虚7正则且连通的。
|
|
交叉参考
|
贡献(几乎全部)来自杰森·金伯利2011年2月10日:(开始)
围长至少为g的连通7正则简单图:这个序列(g=3),A181153号(g=4)。
|
|
关键词
|
非n,美好的,坚硬的,更多
|
|
作者
|
|
|
扩展
|
术语a(8)(在Meringer的页面上)是由杰森·金伯利2009年10月2日
|
|
状态
|
经核准的
|
|
|
|
|
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日]
|
|
参考文献
|
M.Meringer,正则图的快速生成和笼的构造。图论杂志,30(1999),137-146。[来自杰森·金伯利,2009年12月11日]
|
|
链接
|
|
|
配方奶粉
|
|
|
交叉参考
|
|
|
关键词
|
非n,更多,坚硬的
|
|
作者
|
|
|
扩展
|
术语a(19)、a(20)和a(21)是从联合国秘书处运行梅林格的GENREG中添加的。Jason Kimberley于2009年12月11日发布的51个处理日。
a(22)是从联合国秘书处运行梅林格的GENREG中追加的。Jason Kimberley于2011年12月10日发布的1620个处理日。
|
|
状态
|
经核准的
|
|
|
|
|
|
|
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年。
|
|
链接
|
|
|
配方奶粉
|
|
|
例子
|
0个顶点上的空图是空连通的9正则图;因为它是无环的,所以它的周长是无限的-杰森·金伯利2011年2月10日
|
|
交叉参考
|
围长至少为g的连通9正则简单图:这个序列(g=3),A181170号(g=4)。
|
|
关键词
|
非n,更多,坚硬的
|
|
作者
|
|
|
扩展
|
a(10)修正,a(11)-a(12)来自安德鲁·霍罗伊德,2020年5月19日
|
|
状态
|
经核准的
|
|
|
|
|
|
|
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年。
|
|
链接
|
|
|
例子
|
0个顶点上的空图是空连通的,并且是10-正则的;因为它是无环的,所以它的周长是无限的-杰森·金伯利2011年2月10日
|
|
交叉参考
|
|
|
关键词
|
非n,坚硬的
|
|
作者
|
|
|
扩展
|
|
|
状态
|
经核准的
|
|
|
搜索在0.019秒内完成
|