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

 

标志
提示
(来自的问候整数序列在线百科全书!)
A352208型 n-节点图的最大3-可着色节点诱导子图的最大数目。 1
1, 1, 1, 4, 10, 20, 35, 56, 84 (列表;图表;参考;;历史;文本;内部格式)
抵消
1,4
评论
该序列为对数超加性,即a(m+n)>=a(m)*a(n)。通过Fekete的次可加引理,可以得出a(n)^(1/n)的极限存在并等于a(n”^(1/1n)的上确界。
在下文中,FCB(n_1,…,n_k)表示簇大小为n_1、…、。。。,n_k,如Morrison和Scott(2017)所定义,即通过排列n_1阶的完整图获得的图。。。,nk(按该顺序),并用边连接相邻部分中的所有节点对。
a(10)>=140,按FCB(2、2、2和2)计算;
a(11)>=268,根据FCB(2、2、2和3);
a(12)>=517,根据FCB(2、2、3、2、三);
a(13)>=FCB的911(2、3、2、3和3);
a(14)>=1515,根据FCB(2,3,3,3,3);
a(15)>=2525,根据FCB(3、3、3和3)。
链接
娜塔莎·莫里森和亚历克斯·斯科特,最大化图中的诱导循环数《组合理论期刊B辑》126(2017),24-61。
公式
a(m+n)>=a(m)*a(n)。
极限{n->oo}a(n)^(1/n)>=911^(1/13)=1.68909。
例子
对于3<=n<=9,a(n)=二项式(n,3)=A000292号(n-2)且完全图是最优的(它是4<=n<=9的唯一最优图),但a(10)>=140>二项式(10,3)。
交叉参考
有关相关序列的列表,请参见中的交叉引用第342211页.
关键词
非n更多
作者
状态
经核准的

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

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

最后修改时间:美国东部时间2024年5月23日14:23。包含372763个序列。(在oeis4上运行。)