搜索: 编号:a352669
|
|
|
|
0, 0, 1, 4, 10, 20, 35, 56, 84, 120, 165, 225
(列表;图表;参考;听;历史;文本;内部格式)
|
|
|
抵消
|
1,4
|
|
评论
|
对于3<=n<=11,a(n)=二项式(n,3)=A000292号(n-2)且完全图是唯一的极值图,但a(12)=225>二项式(12,3),其中唯一的极点图是K{6,6}。
Morrison和Scott(2017)证明了,对于足够大的n(他们说对于n>=30应该是真的),a(n)=A276401型(n) 其中,唯一极值图是一个空循环辫状图,当n==1(mod 3)时,有一个大小为4的簇,当n=2(mod3)时有一个尺寸为2的簇,以及所有其他尺寸为3的簇。(通过在一个循环中排列适当大小的节点簇,并用边将相邻簇中的所有节点对连接起来,得到空的循环编织图。)对于14<=n<=21,该图不是极值图,因为平衡二部图K{地板(n/2),天花板(n/2A028723号(n+1)>A276401型(n) 诱导循环。
|
|
链接
|
福尔克·胡夫纳,微型记录仪,基于图形属性生成整数序列的软件,版本43e7869。
|
|
交叉参考
|
|
|
关键字
|
非n,坚硬的,更多
|
|
作者
|
|
|
扩展
|
|
|
状态
|
经核准的
|
|
|
搜索在0.004秒内完成
|