搜索: a181153-编号:a181153
|
|
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日]
|
|
状态
|
经核准的
|
|
|
|
|
|
|
1, 0, 0, 0, 1, 5, 1547, 21609301, 733351105934, 42700033549946250, 4073194598236125132578, 613969628444792223002008202, 141515621596238755266884806115631
(列表;图表;参考;听;历史;文本;内部格式)
|
|
|
抵消
|
0,6
|
|
参考文献
|
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年。
|
|
链接
|
|
|
配方奶粉
|
|
|
例子
|
a(0)=1,因为空图(没有顶点)是虚7正则且连通的。
|
|
交叉参考
|
贡献(几乎全部)来自杰森·金伯利2011年2月10日:(开始)
围长至少为g的连通7正则简单图:这个序列(g=3),A181153号(g=4)。
|
|
关键词
|
非n,美好的,坚硬的,更多
|
|
作者
|
|
|
扩展
|
术语a(8)(在梅林格的页面上)是在纽卡斯尔大学运行梅林格GENREG 325个处理日后发现的杰森·金伯利2009年10月2日
|
|
状态
|
经核准的
|
|
|
|
|
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,179216828388,9,1,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日发表。
|
|
状态
|
经核准的
|
|
|
|
|
A058276号
|
| 围长至少为4的n个顶点上的连通6正则简单图的个数。 |
|
+10 16
|
|
|
1、0、0、0、0、0、0、0、0、0、1、0、1、1、9、6、267、3727、483012、69823723、14836130862
(列表;图表;参考;听;历史;文本;内部格式)
|
|
|
抵消
|
0,17
|
|
评论
|
0个顶点上的空图是空连通的6正则图;因为它是无环的,所以它的周长是无限的。[来自杰森·金伯利2011年1月30日]
|
|
参考文献
|
M.Meringer,正则图的快速生成和笼的构造。图论杂志,30(1999),137-146。[来自杰森·金伯利,2009年12月11日]
|
|
链接
|
|
|
配方奶粉
|
|
|
交叉参考
|
|
|
关键词
|
非n,更多,坚硬的
|
|
作者
|
|
|
扩展
|
附加了术语a(19)、a(20)和a(21),来自于在U.Ncle运行Meringer的GENREG。Jason Kimberley于2009年12月11日发布的51个处理日。
a(22)是从联合国秘书处运行梅林格的GENREG中追加的。Jason Kimberley于2011年12月10日发布的1620个处理日。
|
|
状态
|
经核准的
|
|
|
|
|
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.013秒内完成
|