A350327-OEIS公司

A350327型

具有n个顶点且最小度为2的连通图的最大控制数。

1, 2, 2, 2, 3, 3, 3, 4, 4, 4, 5, 5, 6, 6, 6, 7, 7, 8, 8, 8, 9, 9, 10, 10, 10, 11, 11, 12, 12, 12, 13, 13, 14, 14, 14, 15, 15, 16, 16, 16, 17, 17, 18, 18, 18, 19, 19, 20

(列表;图表;参考;听;历史;文本;内部格式)

抵消

3,2

McCuaig和Shepherd描述了极值图的特征（参见下面的链接）。

对于n=4，例外图是4圈。

对于n=7，有六个例外图，其中一个是7圈。

参考文献

M.Blank，无悬挂顶点图的外部稳定性数的估计。普里克尔。数学，i Programmirovanie Vyp。10 (1973), 3-11.

链接

n=3..50时的n、a（n）表。

W.McCuaig和B.Shepherd，最小二次图的控制，J图论13（1989），749-762。

劳拉·桑奇斯，最小二次图中与控制相关的界，J图论25 2（1997），139-152。

常系数线性递归的索引项，签名（1,0,0,0,1，-1）。

配方奶粉

a（n）=地板（2/5*n）=A057354美元（n）除了n＝4，7。

发件人斯特凡诺·斯佩齐亚，2021年12月25日：（开始）

通用格式：x^3*（1+x+x^4-x^5-x^6+x^7-x^9+x^10）/（（1-x）^2*（1+x+x*2+x^3+x^4））。

当n>13时，a（n）=a（n-1）+a（n-5）-a（n-6）。（结束）

例子

5个循环的控制数是2。

交叉参考

囊性纤维变性。A057354号.

上下文中的序列：A099199号 A172474号 A062276号*A053264号 A343347飞机 A079440号

相邻序列：A350324型 A350325型 A350326飞机*A350328型 A350329型 A350330型

关键词

非n,容易的

作者

艾伦·比克2021年12月24日

状态

经核准的