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

 

标志
提示
(来自的问候整数序列在线百科全书!)

修订历史记录A184961号

(带下划线的文本是附加;删除线文本是删除.)

显示所有更改。
A184961号 按行读取的不规则三角形C(n,g),计算周长至少为g的n个顶点上的连通6正则简单图。
(历史;已发布版本)
#7通过查尔斯·格里特豪斯四世2014年5月1日星期四02:36:24 EDT
作者

_杰森·金伯利,_,2012年1月10日

讨论
2001年5月4日 02:36
OEIS服务器: https://oeis.org/edit/global/2189
#6通过T.D.诺伊2012年1月12日星期四11:15:35 EST
状态

提出

经核准的

#5通过杰森·金伯利2012年1月12日星期四09:38:59 EST
状态

编辑

提出

#4通过杰森·金伯利2012年1月12日星期四美国东部时间09:30:18
示例

C(40,5)=1(参见a文件)图,即唯一的(6,5)-笼,是霍夫曼-辛格顿图(来自Brouwer链接)中彼得森图的补充。

C(42,5)>=1图的第一个已知图具有5040级的自同构群和这些邻接列表:

1 : 2 3 4 5 6 7

2 : 1 8 9 10 11 12

3 : 1 13 14 15 16 17

4 : 1 18 19 20 21 22

5 : 1 23 24 25 26 27

6 : 1 28 29 30 31 32

7 : 1 33 34 35 36 37

8 : 2 13 18 23 28 38

9 : 2 14 19 24 33 39

10 : 2 15 20 29 34 40

11:2 16 25 30 35 41

12 : 2 21 26 31 36 42

13 : 3 8 21 27 34 41

14 : 3 9 26 28 37 40

15 : 3 10 22 25 31 39

16 : 3 11 19 32 36 38

17 : 3 20 23 30 33 42

18 : 4 8 25 32 33 40

19 : 4 9 16 27 29 42

20 : 4 10 17 26 35 38

21:4 12 13 30 37 39

22 : 4 15 24 28 36 41

23 : 5 8 17 29 36 39

24 : 5 9 22 30 34 38

25 : 5 11 15 18 37 42

26 : 5 12 14 20 32 41

27 : 5 13 19 31 35 40

28 : 6 8 14 22 35 42

29 : 6 10 19 23 37 41

30 : 6 11 17 21 24 40

31 : 6 12 15 27 33 38

32 : 6 16 18 26 34 39

33 : 7 9 17 18 31 41

34 : 7 10 13 24 32 42

35 : 7 11 20 27 28 39

36:7 12 16 22 23 40

37 : 7 14 21 25 29 38

38 : 8 16 20 24 31 37

39 : 9 15 21 23 32 35

40 : 10 14 18 27 30 36

41 : 11 13 22 26 29 33

42 : 12 17 19 25 28 34

交叉参考

计算周长至少为g的n个顶点上的连通简单k-正则图的三角数组C(n,g):A185131号(k个=3),A184941号(k个=4),A184951号(k个=5),此序列(k个=6),A184971号(k个=7),A184981号(k个=8).

#3个通过杰森·金伯利2012年1月12日星期四东部时间09:08:01
交叉参考

计算周长至少为g的n个顶点上的连通简单k-正则图的三角数组C(n,g):A185131号(g=3),A184941号(g=4),A184951号(g=5),该序列(g=6),A184971号(g=7),A184981号(g=8)。

#2通过杰森·金伯利美国东部时间2012年1月10日星期二22:01:19
名称

分配不规则 三角形 C(n个,)阅读 通过 ,计数 这个 有联系的 6-有规律的 简单的 n个 顶点 具有 周长 对于 杰森最少的 金伯利.

数据

1, 1, 4, 21, 266, 7849, 1, 367860, 0, 21609300, 1, 1470293675, 1, 113314233808, 9, 9799685588936, 6

抵消

7,3

评论

第一列的周长至少为3。行长度序列开始于:1,1,1、1、1,2、2、2,2,2、二、二、2、二,二、二。当n达到时,行长度增加到g-2A054760号(6,克)。

链接

Andries E.Brouwer,<a href=“网址:http://www.win.tue.nl/~aeb/graphs/cages/cages.html“>笼</a>

Jason Kimberley,<a href=“/wiki/User:Jason_Kimberley/C_k-reg_girth_ge_index”>计数周长至少为g的连通k-正则简单图的序列索引</a>

示例

三角形开始:

1;

1;

4;

21;

266;

7849, 1;

367860, 0;

21609300, 1;

1470293675, 1;

113314233808, 9;

9799685588936, 6;

C(40,5)=1(参见a文件)图,即唯一的(6,5)-笼,是霍夫曼-辛格顿图(来自Brouwer链接)中彼得森图的补充。

第一个已知的C(42.5)>=1图具有5040阶的自同构群和这些邻接表:

1 : 2 3 4 5 6 7

2 : 1 8 9 10 11 12

3 : 1 13 14 15 16 17

4 : 1 18 19 20 21 22

5 : 1 23 24 25 26 27

6 : 1 28 29 30 31 32

7 : 1 33 34 35 36 37

8 : 2 13 18 23 28 38

9 : 2 14 19 24 33 39

10 : 2 15 20 29 34 40

11 : 2 16 25 30 35 41

12 : 2 21 26 31 36 42

13 : 3 8 21 27 34 41

14 : 3 9 26 28 37 40

15:3 10 22 25 31 39

16 : 3 11 19 32 36 38

17 : 3 20 23 30 33 42

18 : 4 8 25 32 33 40

19 : 4 9 16 27 29 42

20 : 4 10 17 26 35 38

21 : 4 12 13 30 37 39

22 : 4 15 24 28 36 41

23 : 5 8 17 29 36 39

24 : 5 9 22 30 34 38

25 : 5 11 15 18 37 42

26 : 5 12 14 20 32 41

27 : 5 13 19 31 35 40

28:6 8 14 22 35 42

29 : 6 10 19 23 37 41

30 : 6 11 17 21 24 40

31 : 6 12 15 27 33 38

32 : 6 16 18 26 34 39

33 : 7 9 17 18 31 41

34 : 7 10 13 24 32 42

35 : 7 11 20 27 28 39

36 : 7 12 16 22 23 40

37 : 7 14 21 25 29 38

38:8 16 20 24 31 37

39 : 9 15 21 23 32 35

40 : 10 14 18 27 30 36

41 : 11 13 22 26 29 33

42 : 12 17 19 25 28 34

交叉参考

周长至少为g的连通6正则简单图:这个序列(三角形);选择g:A006822号(g=3),A058276号(g=4)。

周长正好为g的连通6正则简单图:A184960个(三角形);选择g:A184963号(g=3),A184964号(g=4)。

关键词

分配

非n,坚硬的,更多,标签

作者

Jason Kimberley,2012年1月10日

状态

经核准的

编辑

#1通过杰森·金伯利2011年1月25日星期二22:05:38 EST
名称

分配给杰森·金伯利

关键词

分配

状态

经核准的

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

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

上次修改时间:2024年6月8日22:55 EDT。包含373227个序列。(在oeis4上运行。)