搜索: a058276-编号:a058275
|
|
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日]
|
|
状态
|
经核准的
|
|
|
|
|
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日。
|
|
状态
|
经核准的
|
|
|
|
|
A033886号
|
| 围长至少为4的n个顶点上的连通4正则简单图的数目。 |
|
+10 20
|
|
|
1, 0, 0, 0, 0, 0, 0, 0, 1, 0, 2, 2, 12, 31, 220, 1606, 16828, 193900, 2452818, 32670330, 456028474, 6636066099, 100135577747, 1582718912968
(列表;图表;参考文献;听;历史;文本;内部格式)
|
|
|
抵消
|
0,11
|
|
评论
|
0个顶点上的空图是空连通的4正则图;因为它是无环的,所以它的周长是无限的-杰森·金伯利2011年1月29日
|
|
参考文献
|
M.Meringer,正则图的快速生成和笼的构造。《图论杂志》,30(1999),第137-146页。
|
|
链接
|
|
|
交叉参考
|
来自的贡献杰森·金伯利2010年3月19日和2011年1月28日:(开始)
|
|
关键词
|
非n,美好的,更多,坚硬的
|
|
作者
|
|
|
扩展
|
通过在纽卡斯尔大学运行M.Meringer的GENREG 6.25、107和1548个处理日,Jason Kimberley于2009年12月6日、2010年3月19日和2011年11月2日完成了a(21)、a(22)和a(23)。
|
|
状态
|
经核准的
|
|
|
|
|
A185114号
|
| 围长至少为4的n个顶点上的连通2-正则简单图的数目。 |
|
+10 19
|
|
|
1, 0, 0, 0, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1
(列表;图表;参考文献;听;历史;文本;内部格式)
|
|
|
抵消
|
0
|
|
评论
|
|
|
链接
|
|
|
配方奶粉
|
a(0)=1;对于0<n<4 a(n)=0;对于n>=4,a(n)=1。
|
|
例子
|
空图是空2-正则的,并且是非循环的,周长是无限的。
不存在具有1个或2个顶点的2正则简单图。
n循环的周长为n。
|
|
数学
|
a[n_]:=开关[n,0,1,1|2|3,0,_,1];
|
|
交叉参考
|
|
|
关键词
|
非n,容易的,改变
|
|
作者
|
|
|
状态
|
经核准的
|
|
|
|
|
A186714号
|
| 三角数组C(n,k)=围长至少为4的连通k-正则图的数目,有n个节点,0≤k≤n div 2。 |
|
+10 19
|
|
|
1, 0, 1, 0, 0, 0, 0, 1, 0, 0, 1, 0, 0, 1, 1, 0, 0, 1, 0, 0, 0, 1, 2, 1, 0, 0, 1, 0, 0, 0, 0, 1, 6, 2, 1, 0, 0, 1, 0, 2, 0, 0, 0, 1, 22, 12, 1, 1, 0, 0, 1, 0, 31, 0, 0, 0, 0, 1, 110, 220, 7, 1, 1, 0, 0, 1, 0, 1606, 0, 1, 0, 0, 0, 1, 792, 16828, 388, 9, 1, 1, 0, 0, 1, 0, 193900, 0, 6, 0, 0, 0, 0, 1
(列表;图表;参考文献;听;历史;文本;内部格式)
|
|
|
抵消
|
1,23
|
|
链接
|
|
|
例子
|
01: 1;
02: 0,1;
03: 0,0;
04: 0,0,1;
05:0,0,1;
06: 0,0,1,1;
07:0,0,1,0;
08: 0,0,1,2,1;
09: 0,0,1,0,0;
10: 0,0,1,6,2,1;
11: 0,0,1,0,2,0;
12: 0,0,1,22,12,1,1;
13: 0,0,1,0,31,0,0;
14: 0,0,1,110,220,7,1,1;
15: 0,0,1,0,1606,0,1,0;
16: 0,0,1,792,16828,388,9,1,1;
17: 0,0,1,0,193900,0,6,0,0;
18: 0,0,1,7805,2452818,406824,267,8,1,1;
19: 0,0,1,0,32670330,0,3727,0,0,0;
20: 0,0,1,97546,456028474,1125022325,483012,741,13,1,1;
21: 0,0,1,0,6636066099,0,69823723,0,1,0,0;
22: 0,0,1,1435720,100135577747,3813549359274,14836130862,2887493,?,14,1,1;
23: 0,0,1,0,1582718912968,0,?,0,?,0,0;
|
|
交叉参考
|
|
|
关键词
|
非n,标签,坚硬的
|
|
作者
|
|
|
状态
|
经核准的
|
|
|
|
|
|
|
1, 1, 1, 0, 1, 1, 2, 1, 4, 1, 10, 3, 37, 32, 340, 1608, 18020, 193907, 2867725, 32674058, 1581632114, 6705889824
(列表;图表;参考文献;听;历史;文本;内部格式)
|
|
|
抵消
|
0,7
|
|
链接
|
|
|
配方奶粉
|
|
|
交叉参考
|
|
|
关键词
|
非n,坚硬的,更多
|
|
作者
|
|
|
状态
|
经核准的
|
|
|
|
|
A058275号
|
| 周长至少为4的2n个顶点上的连通5正则简单图的数目。 |
|
+10 18
|
|
|
1, 0, 0, 0, 0, 1, 1, 7, 388, 406824, 1125022325, 3813549359274
(列表;图表;参考文献;听;历史;文本;内部格式)
|
|
|
抵消
|
0,8
|
|
评论
|
0个顶点上的空图是空连通的5正则图;由于它是非循环的,所以它的周长是无限的。[来自杰森·金伯利2011年1月30日]
|
|
参考文献
|
M.Meringer,正则图的快速生成和笼的构造。图论杂志,30(1999),137-146。[来自杰森·金伯利2011年1月30日]
|
|
链接
|
|
|
配方奶粉
|
|
|
交叉参考
|
来自的贡献杰森·金伯利2011年1月30日和11月4日:(开始)
|
|
关键词
|
非n,更多,坚硬的
|
|
作者
|
|
|
扩展
|
附加条款a(10)和a(11),来自在联合国总部运行梅林格的GENREG 3.8和7886个处理日。,Jason Kimberley于2010年6月28日发表。
|
|
状态
|
经核准的
|
|
|
|
|
A181153号
|
| 周长至少为4的2n个顶点上的连通7正则简单图的个数。 |
|
+10 14
|
|
|
1, 0, 0, 0, 0, 0, 0, 1, 1, 8, 741, 2887493
(列表;图表;参考文献;听;历史;文本;内部格式)
|
|
|
抵消
|
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月最后一周
|
|
状态
|
经核准的
|
|
|
|
|
A181154号
|
| 围长至少为4的n个顶点上的连通8正则简单图的数目。 |
|
+10 13
|
|
|
1, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 1, 0, 1, 0, 13, 1
(列表;图表;参考文献;听;历史;文本;内部格式)
|
|
|
抵消
|
0,21
|
|
评论
|
a(20)和a(21)分别由作者使用GENREG在2009年12月的79个处理小时和294个处理日内计算得出。
|
|
参考文献
|
M.Meringer,正则图的快速生成和笼的构造。图论杂志,30(1999),137-146。
|
|
链接
|
|
|
例子
|
a(0)=1空图是虚8-正则且连通的;因为它是无环的,所以它的周长是无限的。
a(16)=1图是完全二分图K_{8,8}。
a(21)=1图具有周长4、829440阶自同构群和以下邻接列表:
01 : 02 03 04 05 06 07 08 09
02 : 01 10 11 12 13 14 15 16
03 : 01 10 11 12 13 14 15 16
04 : 01 10 11 12 13 14 15 16
05 : 01 10 11 12 13 14 15 16
06 : 01 10 11 12 17 18 19 20
07 : 01 10 11 13 17 18 19 20
08 : 01 10 12 13 17 18 19 20
09 : 01 11 12 13 17 18 19 20
10 : 02 03 04 05 06 07 08 21
11 : 02 03 04 05 06 07 09 21
12 : 02 03 04 05 06 08 09 21
13 : 02 03 04 05 07 08 09 21
14 : 02 03 04 05 17 18 19 20
15 : 02 03 04 05 17 18 19 20
16 : 02 03 04 05 17 18 19 20
17 : 06 07 08 09 14 15 16 21
18 : 06 07 08 09 14 15 16 21
19 : 06 07 08 09 14 15 16 21
20 : 06 07 08 09 14 15 16 21
21 : 10 11 12 13 17 18 19 20
|
|
交叉参考
|
|
|
关键词
|
非n,更多,坚硬的
|
|
作者
|
Jason Kimberley,截至2011年1月31日的一周
|
|
状态
|
经核准的
|
|
|
|
|
A181170号
|
| 周长至少为4的2n个顶点上的连通9正则简单图的个数。 |
|
+10 12
|
|
|
1, 0, 0, 0, 0, 0, 0, 0, 0, 1, 1, 14
(列表;图表;参考文献;听;历史;文本;内部格式)
|
|
|
抵消
|
0,12
|
|
评论
|
a(11)=14由作者在U.Ncle使用GENREG计算得出。2009年12月超过615个处理日。
|
|
链接
|
|
|
例子
|
a(0)=1空图是虚8-正则且连通的;因为它是无环的,所以它的周长是无限的。
a(9)=1图是具有18个顶点的完备二部图K_{9,9}。
a(10)=1图具有周长4、7257600阶自同构群和以下邻接列表:
01 : 02 03 04 05 06 07 08 09 10
02 : 01 11 12 13 14 15 16 17 18
03 : 01 11 12 13 14 15 16 17 19
04 : 01 11 12 13 14 15 16 18 19
05 : 01 11 12 13 14 15 17 18 19
06 : 01 11 12 13 14 16 17 18 19
07 : 01 11 12 13 15 16 17 18 19
08 : 01 11 12 14 15 16 17 18 19
09 : 01 11 13 14 15 16 17 18 19
10 : 01 12 13 14 15 16 17 18 19
11 : 02 03 04 05 06 07 08 09 20
12 : 02 03 04 05 06 07 08 10 20
13 : 02 03 04 05 06 07 09 10 20
14 : 02 03 04 05 06 08 09 10 20
15 : 02 03 04 05 07 08 09 10 20
16 : 02 03 04 06 07 08 09 10 20
17 : 02 03 05 06 07 08 09 10 20
18:02 04 05 06 07 08 09 10 20
19 : 03 04 05 06 07 08 09 10 20
20:11 12 13 14 15 16 17 18 19
|
|
交叉参考
|
|
|
关键词
|
非n,更多,坚硬的
|
|
作者
|
|
|
状态
|
经核准的
|
|
|
搜索在0.014秒内完成
|