登录
OEIS由OEIS基金会的许多慷慨捐赠者.

 

标志
提示
(来自的问候整数序列在线百科全书!)
搜索: a006927-编号:a006927
显示找到的13个结果中的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,图论。艾迪森·韦斯利,马萨诸塞州雷丁市,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
H.M.苏丹,裤子复合体中包含非平凡分离曲线的裤子网分解,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·里德的更多术语
状态
经核准的
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)
图表之家,立方图形.
梅林格先生,正则图表.
梅林格先生,正则图的快速生成和保持架的构造,《图论杂志》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](*Jean-François Alcover公司2020年1月27日*)
交叉参考
来自的贡献杰森·金伯利2010年6月28日和2011年1月29日:(开始)
3-周长至少为4的正则简单图:此序列(连通),A185234号(断开连接),185334英镑(不一定连接)。
周长至少为4的连通k-正则简单图:A186724号(任意k),186714年(三角形);指定度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.
图表之家,立方图形.
梅林格先生,正则图表
梅林格先生,正则图的快速生成和保持架的构造,《图论杂志》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),来自在联合国总部运行梅林格的GENREG 28.7和715.2个处理日。,通过杰森·金伯利2010年6月28日。
状态
经核准的
A014374美元 具有2n个节点且周长至少为6的三价连通简单图的数目。 +10
20
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日]
链接
图表之家,立方图形
梅林格先生,正则图表
M.Meringer先生,正则图的快速生成和保持架的构造,《图论杂志》30(2)(1999)137-146。[杰森·金伯利2011年1月29日]
交叉参考
发件人杰森·金伯利2010年5月18日和2011年1月29日:(开始)
周长至少为6的连通k-正则简单图:A186726号(任意k),A186716号(三角形);指定度k:A185116号(k=2)、该序列(k=3),A058348号(k=4)。
周长至少为g的连通3-正则简单图:A185131号(三角形);选择g:A002851号(g=3),A014371号(g=4),A014372号(g=5),该序列(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,更多,坚硬的
作者
扩展
附加条款a(16)和a(17),来自在联合国总部运行梅林格的GENREG 18.6和530个处理日。,通过杰森·金伯利2010年5月18日
图屋中的a(18)项通过杰森·金伯利2017年5月21日
状态
经核准的
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),A184944号(k=4),A184954号(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-正则简单图:A186727号(任意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:A185118号(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-正则简单图:1998年3月(三角形);选择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日
状态
经核准的
第页12

搜索在0.022秒内完成

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

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

上次修改时间:美国东部夏令时2024年5月3日02:00。包含372203个序列。(在oeis4上运行。)