首页 > 《大学数学》 > 2018年5期 > 关于连通度的无三圈图的划分

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

在线阅读下载PDF 导出详情

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

DOI 34gv6v6o49/1966431

作者李锐

机构地区不详

出处《大学数学》 2018年5期

关键词组合问题划分连通度无三圈

分类 [理学][基础数学]

出版日期 2018年05月15日（中国期刊网平台首次上网日期，不代表论文的发表时间）

相关文献

1邵立周. 关于图的连通Domination.基础数学,1991-03.
2林辉球;杨卫华;孟吉翔. 具有两个同阶轨道的双轨道图的圈边连通度(英文).基础数学,2010-03.
3谢小花;陈宝兴;陈宇. 关于单圈图与无交双圈图的邻接矩阵的行列式.基础数学,2007-03.
4孟吉翔. 点传递图有向连通度的下界.基础数学,1995-02.
5欧见平. 正则图的限制性边连通度.基础数学,2001-04.
6林丽美;周书明. (n,k)-排列图的条件连通度(英文).基础数学,2012-04.
7孔淑霞. 3-连通半无爪图的Hamilton性质.教育学,2005-03.
8蒋红星;苏健基. 极小拟（k＋1）连通图的最小度.基础数学,2002-02.
9李有浩;赵承业;董合德. 关于连通误报容错支配集的一个启发式算法.测试计量技术及仪器,2018-02.
10刘武. 2-连通图的Hamilton圈的一个充分条件.基础数学,1998-10.

来源期刊

大学数学

2018年5期

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

来源期刊

相关推荐

同分类资源更多

相关关键词

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

来源期刊

相关推荐

同分类资源 更多

相关关键词

同分类资源更多