|
| |
|
| A352669型 |
| n节点图中的最大诱导循环数。 |
|
5
|
|
|
|
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,坚硬的,更多
|
|
|
作者
|
|
|
|
扩展
|
a（10）-a（12）使用tinygraph通过福尔克·胡夫纳2022年4月7日
|
|
|
状态
|
经核准的
|
| |
|
|
