几乎导出匹配可扩图的一些度条件

发布时间：2021-10-17 09:34

　　目的:研究图的完美匹配与几乎导出匹配可扩性的关系,研究无爪图是几乎导出匹配可扩图的度条件。方法:利用无爪图导出匹配的性质和几乎导出匹配可扩图的定义,以及n-可扩图度和条件的Plummer定理,推导证明度条件。结果:得到了几乎导出匹配可扩无爪图的度条件,研究了二部图的几乎导出匹配可扩性。结论:若图G是一个顶点数为2n-1的无爪图,如果对图G中任意不相邻的顶点u和v,有d（u）+d（v）≥2n+1,那么图G是几乎导出匹配可扩的,并证明了不存在几乎导出匹配可扩的二部图。 

【文章来源】：中国计量大学学报. 2020,31(01)

【文章页数】：4 页

【部分图文】：

M饱和顶点x

此时,图H是一个有2n-|V(M)|-2个顶点的无爪图。由引理1.2可知,图H有完美匹配M″,从而M包含于G′的完美匹配M∪M′∪M″中(图2)。情形2.2 H是不连通的

M不饱和顶点x且H是不连通的

【参考文献】：
期刊论文
[1]导出匹配可扩二部图度和条件的改进[J]. 乔诚,王勤.  中国计量学院学报. 2010(01)
[2]INDEPENDENT-SET-DELETABLE FACTOR-CRITICAL POWER GRAPHS[J]. 原晋江.  Acta Mathematica Scientia. 2006(04)
[3]结合图的导出匹配可扩性(英文)[J]. 原晋江,周菊.  郑州大学学报(理学版). 2004(01)
[4]导出匹配可扩图的度和条件(英文)[J]. 王勤,原晋江.  郑州大学学报(自然科学版). 2000(01)
[5]导出匹配可扩偶图的度条件(英文)[J]. 原晋江,刘岩.  河南科学. 1999(01)
[6]无爪图的导出匹配可扩性(英文)[J]. 杨帆,原晋江.  数学研究. 1999(01)
[7]关于n－可扩图的一些结果[J]. 孟吉翔,原晋江.  数学研究. 1995(03)



本文编号：3441537