搜索: a006927-编号:a006927
|
|
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,图论。艾迪森·韦斯利,马萨诸塞州雷丁市,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·里德的更多术语
|
|
状态
|
经核准的
|
|
|
|
|
A014371号
|
| 具有2n个节点且周长至少为4的三价连通简单图的数目。 |
|
+10 27
|
|
|
1, 0, 0, 1, 2, 6, 22, 110, 792, 7805, 97546, 1435720, 23780814, 432757568, 8542471494, 181492137812, 4127077143862
(列表;图表;参考;听;历史;文本;内部格式)
|
|
|
抵消
|
0,5
|
|
评论
|
0个顶点上的空图是空连通的3-正则图;因为它是无环的,所以它的周长是无限的。[杰森·金伯利2011年1月29日]
|
|
参考文献
|
CRC组合设计手册,1996年,第647页。
|
|
链接
|
G.Brinkmann、J.Goedgebeur和B.D.McKay,立体图的生成,离散数学与理论计算机科学,13(2)(2011),69-80。(哈尔-00990486)
|
|
数学
|
A[s_Integer]:=使用[{s6=StringPadLeft[ToString[s],6,“0”]},案例[Import[“https://oeis.org/A“<>s6<>”/b“<>s 6<>”.txt“,”表格“],{_,_}][[全部,2]]];
|
|
交叉参考
|
来自的贡献杰森·金伯利2010年6月28日和2011年1月29日:(开始)
|
|
关键词
|
非n,美好的,更多,坚硬的
|
|
作者
|
|
|
扩展
|
2010年6月28日,杰森·金伯利(Jason Kimberley)在纽卡斯尔大学(U.Newcastle)运行梅林格(Meringer)的GENREG 4.2和93.2个处理日,附录a(14)和a(15)。
a(16),摘自《图表之家》,作者:Jan Goedgebeur等人,由杰森·金伯利,2011年2月15日]
|
|
状态
|
经核准的
|
|
|
|
|
A014372号
|
| 具有2n个节点且周长至少为5的三价连通简单图的数目。 |
|
+10 21
|
|
|
1, 0, 0, 0, 0, 1, 2, 9, 49, 455, 5783, 90938, 1620479, 31478584, 656783890, 14621871204, 345975648562
(列表;图表;参考;听;历史;文本;内部格式)
|
|
|
抵消
|
0.7
|
|
评论
|
0个顶点上的空图是空连通的3-正则图;因为它是无环的,所以它的周长是无限的-杰森·金伯利,2011年1月29日
布伦丹·麦凯(Brendan McKay)观察到,genreg、minibaum和snarkhunter输出的是a(13)=31478584,但梅林格(Meringer)的表中当前的a(13”=31478582-杰森·金伯利2017年5月17日
|
|
参考文献
|
CRC组合设计手册,1996年,第647页。
|
|
链接
|
G.Brinkmann、J.Goedgebeur和B.D.McKay,三次图的生成,离散。数学。西奥。公司。科学。13 (2) (2011) 69-80.
|
|
交叉参考
|
Jason Kimberley的贡献,2010年、2011年和2012年:(开始)
|
|
关键词
|
非n,更多,坚硬的
|
|
作者
|
|
|
扩展
|
附加条款a(15)和a(16),来自在联合国总部运行梅林格的GENREG 28.7和715.2个处理日。,通过杰森·金伯利2010年6月28日。
|
|
状态
|
经核准的
|
|
|
|
|
|
|
1, 0, 0, 0, 0, 0, 0, 1, 1, 5, 32, 385, 7574, 181227, 4624501, 122090544, 3328929954, 93990692595, 2754222605376
(列表;图表;参考;听;历史;文本;内部格式)
|
|
|
抵消
|
0,10
|
|
评论
|
0个顶点上的空图是空连通的3-正则图;因为它是无环的,所以它的周长是无限的。[杰森·金伯利2011年1月29日]
|
|
参考文献
|
CRC组合设计手册,1996年,第647页。
M.Meringer,正则图的快速生成和笼的构造。图论杂志,30(1999),137-146。[杰森·金伯利2011年1月29日]
|
|
链接
|
|
|
交叉参考
|
发件人杰森·金伯利2010年5月18日和2011年1月29日:(开始)
|
|
关键词
|
非n,更多,坚硬的
|
|
作者
|
|
|
扩展
|
附加条款a(16)和a(17),来自在联合国总部运行梅林格的GENREG 18.6和530个处理日。,通过杰森·金伯利2010年5月18日
|
|
状态
|
经核准的
|
|
|
|
|
A006923号
|
| 具有2n个节点且周长正好为3的连接三叶图的数量。 (原名M2944)
|
|
+10 18
|
|
|
0, 0, 1, 1, 3, 13, 63, 399, 3268, 33496, 412943, 5883727, 94159721, 1661723296, 31954666517, 663988090257, 14814445040728
(列表;图表;参考;听;历史;文本;内部格式)
|
|
|
抵消
|
0,5
|
|
参考文献
|
CRC组合设计手册,1996年,第647页。
戈登·罗伊尔,个人沟通。
N.J.A.Sloane和Simon Plouffe,《整数序列百科全书》,学术出版社,1995年(包括该序列)。
|
|
链接
|
F.C.Bussemaker、S.Cobeljic、L.M.Cvetkovic和J.J.Seidel,三次图的计算机研究,T.H.-报告76-WSK-01,埃因霍温理工大学数学系,1976年。
|
|
配方奶粉
|
|
|
交叉参考
|
|
|
关键词
|
非n,坚硬的,更多
|
|
作者
|
|
|
扩展
|
修正定义,包括“连接”和“周长至少3”减去“周长最少4”公式,公式由杰森·金伯利2009年12月12日
|
|
状态
|
经核准的
|
|
|
|
|
A006924号
|
| 具有2n个节点且周长正好为4的连接三叶图的数量。 (原名M1526)
|
|
+10 18
|
|
|
0, 0, 0, 1, 2, 5, 20, 101, 743, 7350, 91763, 1344782, 22160335, 401278984, 7885687604, 166870266608, 3781101495300
(列表;图表;参考;听;历史;文本;内部格式)
|
|
|
抵消
|
0,5
|
|
参考文献
|
CRC组合设计手册,1996年,第647页。
戈登·罗伊尔,个人沟通。
N.J.A.Sloane和Simon Plouffe,《整数序列百科全书》,学术出版社,1995年(包括该序列)。
|
|
链接
|
F.C.Bussemaker、S.Cobeljic、L.M.Cvetkovic和J.J.Seidel,三次图的计算机研究,T.H.-报告76-WSK-01,埃因霍温理工大学数学系,1976年。
|
|
配方奶粉
|
|
|
交叉参考
|
|
|
关键词
|
非n,坚硬的,更多
|
|
作者
|
|
|
扩展
|
修正后的定义包括“连接”和“周长至少为4”减去“周长至少为5”的公式,由杰森·金伯利2009年12月12日
|
|
状态
|
经核准的
|
|
|
|
|
A014375号
|
| 具有2n个节点且周长至少为7的三价连通简单图的数目。 |
|
+10 18
|
|
|
1, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 1, 3, 21, 546, 30368, 1782840, 95079083, 4686063120, 220323447962, 10090653722861
(列表;图表;参考;听;历史;文本;内部格式)
|
|
|
抵消
|
0,14
|
|
评论
|
0个顶点上的空图是空连通的3-正则图;因为它是无环的,所以它的周长是无限的。[杰森·金伯利2011年1月29日]
|
|
参考文献
|
CRC《组合设计手册》,1996年,第647页。
|
|
链接
|
|
|
配方奶粉
|
|
|
交叉参考
|
发件人杰森·金伯利2010年5月29日和2011年1月29日:(开始)
|
|
关键词
|
非n
|
|
作者
|
|
|
扩展
|
术语a(17)、a(18)和a(19)是通过在联合国总部运行梅林格的GENREG 1.9小时、99.6小时和207.8个处理日发现的。,通过杰森·金伯利2010年5月29日
图屋中的a(20)和a(21)项通过杰森·金伯利,2017年5月21日
|
|
状态
|
经核准的
|
|
|
|
|
A014376号
|
| 具有2n个节点且周长至少为8的三价连通简单图的数目。 |
|
+10 18
|
|
|
1, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 1, 0, 1, 3, 13, 155, 4337, 266362, 20807688
(列表;图表;参考;听;历史;文本;内部格式)
|
|
|
抵消
|
0,19
|
|
参考文献
|
CRC组合设计手册,1996年,第647页。
M.Meringer,正则图的快速生成与笼的构造,图论杂志,30(1999),137-146 doi 10.1002/(SICI)1097-0118(199902)30:2<137::AID-JGT7>3.0.CO;2-G[自杰森·金伯利2011年1月29日]
|
|
链接
|
|
|
交叉参考
|
来自的贡献杰森·金伯利2010年5月18日和2011年1月29日:(开始)
|
|
关键词
|
非n,更多,坚硬的
|
|
作者
|
|
|
扩展
|
在U.Ncle分别运行梅林格的GENREG 0.15、5.0和176.2个处理日,得到术语a(21)、a(22)和a(23)。通过杰森·金伯利,2010年5月18日
|
|
状态
|
经核准的
|
|
|
|
|
A185131号
|
| 计算周长至少为g的2n个顶点上的连通三价简单图的不规则三角形C(n,g)。 |
|
+10 18
|
|
|
1, 2, 1, 5, 2, 19, 6, 1, 85, 22, 2, 509, 110, 9, 1, 4060, 792, 49, 1, 41301, 7805, 455, 5, 510489, 97546, 5783, 32, 7319447, 1435720, 90938, 385, 117940535, 23780814, 1620479, 7574, 1, 2094480864, 432757568, 31478584, 181227, 3, 40497138011, 8542471494
(列表;图表;参考;听;历史;文本;内部格式)
|
|
|
抵消
|
2,2
|
|
评论
|
第一列的周长至少为3。当2n达到时,行长度增加到g-2A000066号(g) ●●●●。
|
|
链接
|
B.Brinkmann、J.Goedgebeur和B.D.McKay,三次图的生成,离散。数学。西奥。公司。科学。13 (2) (2011) 69-80
|
|
例子
|
1;
2, 1;
5、2;
19, 6, 1;
85, 22, 2;
509, 110, 9, 1;
4060, 792, 49, 1;
41301, 7805, 455, 5;
510489, 97546, 5783, 32;
7319447、1435720、90938、385;
117940535, 23780814, 1620479, 7574, 1;
2094480864, 432757568, 31478584, 181227, 3;
40497138011, 8542471494, 656783890, 4624501, 21;
845480228069, 181492137812, 14621871204, 122090544, 546, 1;
18941522184590, 4127077143862, 345975648562, 3328929954, 30368, 0;
453090162062723, ?, ?, 93990692595, 1782840, 1;
11523392072541432, ?, ?, 2754222605376, 95079083, 3;
310467244165539782?,4686063120, 13;
8832736318937756165, ?, ?, ?, 220323447962, 155;
?, ?, ?, 10090653722861, 4337;
|
|
交叉参考
|
|
|
关键词
|
非n,坚硬的,标签
|
|
作者
|
|
|
扩展
|
图屋中的C(18,6)、C(20,7)和C(21,7)项通过杰森·金伯利,2017年5月21日
|
|
状态
|
经核准的
|
|
|
|
|
A198303型
|
| 不规则三角形C(n,g)计算周长正好为g的2n个顶点上的连通三价简单图。 |
|
+10 18
|
|
|
1, 1, 1, 3, 2, 13, 5, 1, 63, 20, 2, 399, 101, 8, 1, 3268, 743, 48, 1, 33496, 7350, 450, 5, 412943, 91763, 5751, 32, 5883727, 1344782, 90553, 385, 94159721, 22160335, 1612905, 7573, 1, 1661723296, 401278984, 31297357, 181224, 3, 31954666517
(列表;图表;参考;听;历史;文本;内部格式)
|
|
|
抵消
|
2,4
|
|
评论
|
第一列正好表示周长3。当2n达到时,行长度增加到g-2A000066号(g) ●●●●。
|
|
链接
|
F.C.Bussemaker、S.Cobeljic、L.M.Cvetkovic和J.J.Seidel,三次图的计算机研究,T.H.-报告76-WSK-01,埃因霍温理工大学数学系,1976年。
|
|
例子
|
1;
1, 1;
3, 2;
13, 5, 1;
63, 20, 2;
399, 101, 8, 1;
3268, 743, 48, 1;
33496, 7350, 450, 5;
412943, 91763, 5751, 32;
5883727, 1344782, 90553, 385;
94159721, 22160335, 1612905, 7573, 1;
1661723296, 401278984, 31297357, 181224, 3;
31954666517, 7885687604, 652159389, 4624480, 21;
663988090257, 166870266608, 14499780660, 122089998, 545;
14814445040728, 3781101495300, 342646718608, 3328899586, 30368;
|
|
交叉参考
|
|
|
关键词
|
非n,坚硬的,标签
|
|
作者
|
|
|
状态
|
经核准的
|
|
|
搜索在0.022秒内完成
|