关于连通度的无三圈图的划分

• 作者: 李锐
• 来源期刊: 大学数学
• 学科: 数学
• 关键词: 组合问题 划分 连通度 无三圈
• 年，卷（期）: 2018,（5）
• 所属期刊栏目: 专题研究
• 页码范围: 1-6
• 页数: 6页
• 分类号: O157.5
• 字数: 1674字
• 语种: 中文
• DOI: 10.3969/j.issn.1672-1454.2018.05.001

摘要

Kühn和Osthus证明了对每个正整数l,都存在一个整数k(l)≤216 l2,使得每个k(l)—连通图G的顶点集都可以划分成两个子集S,T满足G[S],G[T]都是l—连通的,且S中的每个点在T中都有l个邻点.本文主要考虑无三圈图的划分问题,主要关注连通度k(l)的上界.通过证明每个平均度至少为8l/3的无三圈图都存在一个l-连图子图,我们证明了对无三圈图,k(l)≤216·3-3 l2.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	李锐	河海大学理学院数学系	27	49	4.0	5.0