登录

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）的上确界。 链接 n=1..9时的n，a（n）表。 配方奶粉 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飞机. 上下文中的序列：A269227型 103650元 A131116号*A342324 A261692型 A131328号 相邻序列：A352212型 A352213飞机 A352214型*A352216型 A352217飞机 A352218型 关键词 非n,更多 作者 蓬图斯·冯·布罗姆森2022年3月8日 状态 经核准的

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

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

最后修改时间：美国东部时间2024年4月18日10:46。包含371779个序列。（在oeis4上运行。）