搜索: a002851-编号:a002852
|
|
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个处理器年。
|
|
状态
|
经核准的
|
|
|
|
|
A005638号
|
| 具有2n个节点的未标记三价(或立方)图的数量。 (原名M1656)
|
|
+10 31
|
|
|
1, 0, 1, 2, 6, 21, 94, 540, 4207, 42110, 516344, 7373924, 118573592, 2103205738, 40634185402, 847871397424, 18987149095005, 454032821688754, 11544329612485981, 310964453836198311, 8845303172513781271
(列表;图表;参考;听;历史;文本;内部格式)
|
|
|
抵消
|
0,4
|
|
评论
|
因为三角形A051031号对称的,a(n)也是2n个顶点上的(2n-4)-正则图的个数。
|
|
参考文献
|
R.C.Read和R.J.Wilson,《图形地图集》,牛津,1998年。
N.J.A.Sloane和Simon Plouffe,《整数序列百科全书》,学术出版社,1995年(包括该序列)。
|
|
链接
|
G.Brinkmann,三次图的快速生成《图论杂志》,23(2):139-1491996。
罗宾逊,R.W。;北卡罗来纳州沃马尔德。,三次图的数量,《图论杂志》第7期(1983年),第4期,第463-467页。
Gal Weitz、LirandöPira、Chris Ferrie和Joshua Combes,组合优化问题的亚泛变分电路,arXiv:2308.14981[quant-ph],2023年。
|
|
配方奶粉
|
|
|
交叉参考
|
|
|
关键词
|
非n,美好的
|
|
作者
|
|
|
扩展
|
罗纳德·里德(Ronald C.Read)提供了更多术语。
注释、公式和(大多数)交叉引用杰森·金伯利2009年和2012年
|
|
状态
|
经核准的
|
|
|
|
|
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日
|
|
状态
|
经核准的
|
|
|
|
|
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日]
|
|
状态
|
经核准的
|
|
|
|
|
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日
|
|
状态
|
经核准的
|
|
|
|
|
A014372号
|
| 具有2n个节点且周长至少为5的三价连通简单图的数目。 |
|
+10 21
|
|
|
1、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, 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 combinoires et théorie des graphes(Orsay,9-13 Juillet 1976)第131-135页。国际学院。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日。
|
|
状态
|
经核准的
|
|
|
|
|
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日]
|
|
链接
|
|
|
交叉参考
|
发件人杰森·金伯利2010年5月18日和2011年1月29日:(开始)
|
|
关键词
|
非n,更多,坚硬的
|
|
作者
|
|
|
扩展
|
附加条款a(16)和a(17),来自在联合国总部运行梅林格的GENREG 18.6和530个处理日。,通过杰森·金伯利2010年5月18日
|
|
状态
|
经核准的
|
|
|
搜索在0.047秒内完成
|