目的:研究圖的完美匹配與幾乎導(dǎo)出匹配可擴性的關(guān)系,研究無爪圖是幾乎導(dǎo)出匹配可擴圖的度條件。方法:利用無爪圖導(dǎo)出匹配的性質(zhì)和幾乎導(dǎo)出匹配可擴圖的定義,以及n-可擴圖度和條件的Plummer定理,推導(dǎo)證明度條件。結(jié)果:得到了幾乎導(dǎo)出匹配可擴無爪圖的度條件,研究了二部圖的幾乎導(dǎo)出匹配可擴性。結(jié)論:若圖G是一個頂點數(shù)為2n-1的無爪圖,如果對圖G中任意不相鄰的頂點u和v,有d（u）+d（v）≥2n+1,那么圖G是幾乎導(dǎo)出匹配可擴的,并證明了不存在幾乎導(dǎo)出匹配可擴的二部圖。 

【文章來源】：中國計量大學(xué)學(xué)報. 2020,31(01)

【文章頁數(shù)】：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]導(dǎo)出匹配可擴二部圖度和條件的改進[J]. 喬誠,王勤.  中國計量學(xué)院學(xué)報. 2010(01)
[2]INDEPENDENT-SET-DELETABLE FACTOR-CRITICAL POWER GRAPHS[J]. 原晉江.  Acta Mathematica Scientia. 2006(04)
[3]結(jié)合圖的導(dǎo)出匹配可擴性(英文)[J]. 原晉江,周菊.  鄭州大學(xué)學(xué)報(理學(xué)版). 2004(01)
[4]導(dǎo)出匹配可擴圖的度和條件(英文)[J]. 王勤,原晉江.  鄭州大學(xué)學(xué)報(自然科學(xué)版). 2000(01)
[5]導(dǎo)出匹配可擴偶圖的度條件(英文)[J]. 原晉江,劉巖.  河南科學(xué). 1999(01)
[6]無爪圖的導(dǎo)出匹配可擴性(英文)[J]. 楊帆,原晉江.  數(shù)學(xué)研究. 1999(01)
[7]關(guān)于n－可擴圖的一些結(jié)果[J]. 孟吉翔,原晉江.  數(shù)學(xué)研究. 1995(03)



本文編號：3441537