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

 

标志
提示
(来自的问候整数序列在线百科全书!)
搜索: a014374-编号:a014374
显示找到的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年。
Eric Weistein的《数学世界》,连接的图形
Eric Weistein的《数学世界》,立方图形
例子
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·里德的更多术语
状态
经核准的
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)
图形之家,立方图形.
梅林格先生,正则图表.
梅林格先生,正则图的快速生成和保持架的构造,J.图论30(2)(1999)137-146。
数学
A[s_Integer]:=使用[{s6=StringPadLeft[ToString[s],6,“0”]},案例[Import[“https://oeis.org/A“<>s6<>”/b“<>s 6<>”.txt“,”表格“],{_,_}][[全部,2]]];
A002851号=A@002851;
A006923号=A@006923;
a[n]:=A002851号[[n+1]]-A006923号[[n+1]];
a/@范围[0,16](*让-弗朗索瓦·奥尔科弗2020年1月27日*)
交叉参考
来自的贡献杰森·金伯利2010年6月28日和2011年1月29日:(开始)
3-周长至少为4的正则简单图:此序列(连通),A185234号(断开连接),A185334号(不一定连接)。
周长至少为4的连通k-正则简单图:186724英镑(任意k),A186714号(三角形);指定度k:A185114号(k=2),该序列(k=3),A033886号(k=4),A058275号(k=5),A058276号(k=6),A181153号(k=7),A181154号(k=8),A181170号(k=9)。
周长至少为g的连通3-正则简单图:A185131号(三角形);选择g:A002851号(g=3),该序列(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美好的更多坚硬的
作者
扩展
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。
图表之家,立方图形.
梅林格先生,正则图表
梅林格先生,正则图的快速生成和保持架的构造,J.图论30(2)(1999)137-146。
交叉参考
Jason Kimberley的贡献,2010年、2011年和2012年:(开始)
3-周长至少为5的正则简单图:该序列(连通),A185235型(断开连接),A185335号(不一定连接)。
周长至少为5的连通k-正则简单图:A186725号(全部k),A186715号(三角形);A185115号(k=2),该序列(k=3),A058343号(k=4),A205295型(g=5)。
周长至少为g的连通3-正则简单图:A185131号(三角形);A002851号(g=3),A014371号(g=4),该序列(g=5),A014374号(g=6),A014375号(g=7),A014376号(g=8)。
周长正好为g的连通3-正则简单图:A198303型(三角形);A006923号(g=3),A006924号(g=4),A006925号(g=5),A006926号(g=6),A006927号(g=7)。(结束)
关键词
非n更多坚硬的
作者
扩展
附加条款a(15)和a(16),来自在U.Ncle.运行Meringer的GENREG 28.7和715.2个处理器日。,通过杰森·金伯利2010年6月28日。
状态
经核准的
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年。
配方奶粉
a(n)=A002851号(n)-A014371号(n) ●●●●。
交叉参考
周长正好为g的连通3-正则简单图:A198303型(三角形);指定g:此序列(g=3),A006924号(g=4),A006925号(g=5),A006926号(g=6),A006927号(g=7)。
周长至少为g的连通3-正则简单图:A002851号(g=3),A014371美元(g=4),A014372号(g=5),A014374号(g=6),A014375号(g=7),A014376号(g=8)。
关键词
非n坚硬的更多
作者
扩展
修正定义,包括“连接”和“周长至少3”减去“周长最少4”公式,公式由杰森·金伯利2009年12月12日
术语a(14)、a(15)和a(16)使用A014371号通过杰森·金伯利2011年11月16日
状态
经核准的
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年。
配方奶粉
a(n)=A014371号(n)-A014372美元(n) ●●●●。
交叉参考
周长正好为4的连通k-正则简单图:这个序列(k=3),184944年(k=4),184954年(k=5),A184964号(k=6),A184974号(k=7)。
周长正好为g的连通3-正则简单图:A198303型(三角形);规定g:A006923号(g=3),该序列(g=4),A006925号(g=5),A006926号(g=6),A006927号(g=7)。
周长至少为g的连通3-正则简单图:A002851号(g=3),A014371号(g=4),A014372号(g=5),A014374美元(g=6),A014375美元(g=7),A014376号(g=8)。
关键词
非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页。
链接
梅林格先生,正则图表
梅林格先生,正则图的快速生成和保持架的构造,《图论杂志》30(2)(1999)137-146。[杰森·金伯利2010年5月29日]
配方奶粉
a(n)=A006927号(n)+A014376号(n) ●●●●。
交叉参考
发件人杰森·金伯利2010年5月29日和2011年1月29日:(开始)
周长至少为7的连通k-正则简单图:186727英镑(任意k),A186717号(三角形);特定k:A185117号(k=2),该序列(k=3)。
周长至少为g的三价简单图:A185131号(三角形);选择g:A002851号(g=3),A014371号(g=4),A014372美元(g=5),A014374美元(g=6),该序列(g=7),A014376号(g=8)。
周长正好为g的三价简单图:A198303型(三角形);选择g:A006923号(g=3),A006924号(g=4),A006925号(g=5),A006926号(g=6),A006927号(g=7)。(结束)
关键词
非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日:(开始)
周长至少为8的连通k-正则简单图:A186728号(任意k),A186718号(三角形);具体k:1985年11月18日(k=2),该序列(k=3)。
周长至少为g的三价简单图:A185131号(三角形);选择g:A002851号(g=3),A014371号(g=4),A014372号(g=5),A014374号(g=6),A014375号(g=7),该序列(g=8)。
周长正好为g的三价简单图:A198303型(三角形);选择g:A006923号(g=3),A006924号(g=4),A006925号(g=5),A006926号(g=6),A006927号(g=7)。(结束)
关键词
非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;
交叉参考
周长至少为g的连通3-正则简单图:这个序列(三角形);选择g:A002851号(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)。
计算周长至少为g的n个顶点上连通简单k-正则图的三角数组C(n,g):这个序列(k=3),A184941号(k=4),A184951号(k=5),A184961号(k=6),A184971号(k=7),1984年1月(k=8)。
关键词
非n坚硬的标签
作者
杰森·金伯利2012年1月9日
扩展
图屋中的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行的和为A002851号(n) ●●●●。
周长恰好为g的连通3-正则简单图:此序列(三角形);选择g:A006923号(g=3),A006924号(g=4),A006925号(g=5),A006926号(g=6),A006927号(g=7)。
周长至少为g的连通3-正则简单图:A185131号(三角形);选择g:A002851号(g=3),A014371号(g=4),A014372号(g=5),A014374号(g=6),A014375号(g=7),A014376号(g=8)。
三角形数组C(n,g)计算周长正好为g的n个顶点上的连通简单k-正则图:这个序列(k=3),A184940号(k=4),A184950个(k=5),A184960个(k=6),A184970号(k=7),A184980型(k=8)。
关键词
非n坚硬的标签
作者
杰森·金伯利2011年11月16日
状态
经核准的
A006925号 具有2n个节点且周长正好为5的连接三叶图的数量。
(原名M1879)
+10个
16
0, 0, 0, 0, 0, 1, 2, 8, 48, 450, 5751, 90553, 1612905, 31297357, 652159389, 14499780660, 342646718608 (列表;图表;参考;;历史;文本;内部格式)
抵消
0.7
参考文献
CRC组合设计手册,1996年,第647页。
戈登·罗伊尔,个人沟通。
N.J.A.Sloane和Simon Plouffe,《整数序列百科全书》,学术出版社,1995年(包括该序列)。
链接
配方奶粉
a(n)=A014372号(n)-A014374号(n) ●●●●。
交叉参考
周长正好为5的连通k-正则简单图:这个序列(k=3),A184945号(k=4),A184955号(k=5)。
周长正好为g的连通3-正则简单图:A198303型(三角形);规定g:A006923号(g=3),A006924号(g=4),该序列
(g=5),A006926号(g=6),A006927号(g=7)。
周长至少为g的连通3-正则简单图:A002851号(g=3),A014371号(g=4),A014372号(g=5),A014374号(g=6),A014375号(g=7),A014376号(g=8)。
关键词
非n坚硬的更多
作者
扩展
修正定义,包括“连接”和“周长至少5”减去“周长最少6”公式,公式由杰森·金伯利2009年12月12日
状态
经核准的
第页12

搜索在0.017秒内完成

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

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

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