搜索: a014377-编号:a014378
|
|
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-3234-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 ;
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页。
|
|
配方奶粉
|
|
|
交叉参考
|
发件人杰森·金伯利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, 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年(包括该序列)。
|
|
链接
|
|
|
配方奶粉
|
|
|
交叉参考
|
|
|
关键词
|
非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日)。国际学院。巴黎国家科学研究中心,第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,坚硬的
|
|
作者
|
|
|
扩展
|
|
|
状态
|
经核准的
|
|
|
|
|
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年(包括该序列)。
|
|
链接
|
|
|
配方奶粉
|
|
|
交叉参考
|
贡献(几乎全部)来自杰森·金伯利2011年2月10日:(开始)
周长至少为g的连通6正则简单图:这个序列(g=3),A058276号(g=4)。
|
|
关键词
|
非n,美好的,坚硬的
|
|
作者
|
|
|
扩展
|
a(16)和a(17),根据M.Meringer在纽卡斯尔大学运行41个处理日和3.5个处理年的GENREG,通过杰森·金伯利2009年9月4日和2009年11月13日。
|
|
状态
|
经核准的
|
|
|
|
|
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日]
|
|
链接
|
|
|
配方奶粉
|
|
|
交叉参考
|
周长至少为g的连通6正则简单图:A006822号(g=3),这个序列(g=4)。
|
|
关键词
|
非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日
|
|
状态
|
经核准的
|
|
|
|
|
A181153号
|
| 周长至少为4的2n个顶点上的连通7正则简单图的个数。 |
|
+10 14
|
|
|
|
抵消
|
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
|
|
交叉参考
|
|
|
关键词
|
非n,更多,坚硬的
|
|
作者
|
杰森·金伯利(Jason Kimberley),2011年1月最后一周
|
|
状态
|
经核准的
|
|
|
搜索在0.016秒内完成
|