一个图的最大偶因子

发布时间：2020-08-07 11:23

【摘要】：对于一个图G,用e(G)表示G的边的个数,假设G是一个有2k个奇度顶点的简单图,其中k是一个整数,并且k ≥ 1.设F是图G的一个生成子图,并且每个顶点的度数是正的的偶度,我们就说F是图G的偶因子.我们猜想,如果G有一个偶因子,那么它就有一个偶因子F,满足e(F≥ 2/3(e(G)-k + 2)).在这篇文章里我们证明了对于k ∈ {1,2}这个猜想是成立的.特别的,当k = 1时,对于G的每一个偶因子H,如果e(H)≤ 2/3(e(G)+ 1)),那么G就属于一类极图.
【学位授予单位】：新疆大学
【学位级别】：硕士
【学位授予年份】：2018
【分类号】：O157.5

【相似文献】

相关期刊论文 前10条

1 雷澜;;无爪图的极大欧拉生成子图边数问题[J];重庆工商大学学报(自然科学版);2008年03期

2 李登信;;寻找欧拉生成子图最大边数的一个方法[J];重庆工商大学学报(自然科学版);2007年03期

3 蔡小涛;;连通的欧拉生成子图[J];数学季刊;1990年Z1期

4 郑薇薇;奚建春;;用分割法产生有向图中的生成子图[J];南京邮电学院学报;1987年01期

5 陈婵;Hamilton图与其特定生成子图的关系[J];数学研究与评论;1988年04期

6 周怀鲁;;圈——书Ramsey数[J];曲阜师范大学学报(自然科学版);1988年02期

7 李霄民;李登信;雷澜;;一类用于寻找欧拉生成子图边数的收缩子图[J];数学的实践与认识;2010年20期

8 曹细玉,毛经中;生成子图与图的哈密顿性质[J];湖北大学学报(自然科学版);1996年04期

9 韩丛英,宁伟;具有约束的极小生成子图的一个算法[J];山东矿业学院学报(自然科学版);1999年04期

10 周怀鲁;奇圈对轮的Ramsey数[J];数学杂志;1995年01期

相关博士学位论文 前1条

1 廖云华;图多项式若干问题研究[D];湖南师范大学;2015年

相关硕士学位论文 前10条

1 王丹;一个图的最大偶因子[D];新疆大学;2018年

2 周兰;图的BBC染色[D];浙江师范大学;2010年

3 周立村;特殊图的邻强边染色与特殊正则生成子图的分类[D];中北大学;2011年

4 鲁富荣;二分图的因子[D];山西大学;2007年

5 武斌斌;图格的定义及性质研究[D];青海师范大学;2014年

6 张水明;图的BB-染色[D];浙江师范大学;2011年

7 鲍旭东;图的BB-染色[D];浙江师范大学;2015年

8 茹仙姑·吾守尔;笛卡尔积图的哈密尔顿连通性[D];新疆大学;2013年

9 简相国;图的无符号拉普拉斯谱和拉普拉斯谱的若干结果[D];上海大学;2015年

10 何梅芝;图谱的一些应用[D];湖南师范大学;2006年

本文编号：2783925