登录
OEIS由OEIS基金会的许多慷慨捐赠者.

 

标志
提示
(来自的问候整数序列在线百科全书!)
A352215型 n-节点图的最大C_4自由节点诱导子图的数目。 1
1, 1, 1, 4, 5, 12, 16, 32, 54 (列表;图表;参考;;历史;文本;内部格式)
抵消
1,4
评论
该序列为对数超加性,即a(m+n)>=a(m)*a(n)。通过Fekete的次可加引理,可以得出a(n)^(1/n)的极限存在并等于a(n”^(1/1n)的上确界。
链接
配方奶粉
a(m+n)>=a(m)*a(n)。
极限{n->oo}a(n)^(1/n)>=54^(1/19)=1.55771。
例子
所有最多有三个节点的图都是无C_4的,因此对于n≤3,a(n)=1,任何图都是最优的。
对于4<=n<=9,以下都是最优图,即具有n个节点和(n)个最大无C_4子图的图:
n=4:4个循环;
n=5:K{2,3};
n=6:棱镜图和八面体图;
n=7:2*K_2+K_3的补码;
n=8:K_4 X K_2(笛卡尔积)和16单元;
n=9:去掉三条边的循环图C_9(1,3)和K_{3,3,3},第一部分和第二部分之间的一条边,以及从这两部分中的其他两个节点到第三部分中的一个节点的两条边。
交叉参考
囊性纤维变性。A079566号,A352068型.
有关相关序列的列表,请参见中的交叉引用A342211飞机.
关键词
非n,更多
作者
状态
经核准的

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

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

上次修改时间:2024年7月18日03:55 EDT。包含374377个序列。(在oeis4上运行。)