数学物理学报
數學物理學報
수학물이학보
ACTA MATHEMATICA SCIENTIA
2009年
2期
365-372
,共8页
(nkd)-图%k-可扩图%几乎k-可扩图%n-因子临界图
(nkd)-圖%k-可擴圖%幾乎k-可擴圖%n-因子臨界圖
(nkd)-도%k-가확도%궤호k-가확도%n-인자림계도
设G是一个图,n,k和d是三个非负整数,满足n+2k+d≤|V(G)|-2,|V(G)|和n+d有相同的奇偶性.如果删去G中任意n个点后所得的图有k-匹配,并且任一k-匹配都可以扩充为一个亏d-匹配,那么称G是一个(n,k,d)-图.Liu和Yu[1]首先引入了(n,k,d)-图的概念,并且给出了(n,k,d)-图的一个刻划和若干性质. (0,k,1)-图也称为几乎k-可扩图.在本文中,作者改进了(n,k,d)-图的刻划,并给出了几乎k-可扩图和几乎k-可扩二部图的刻划,进而研究了几乎k-可扩图与n-因子临界图之间的关系.
設G是一箇圖,n,k和d是三箇非負整數,滿足n+2k+d≤|V(G)|-2,|V(G)|和n+d有相同的奇偶性.如果刪去G中任意n箇點後所得的圖有k-匹配,併且任一k-匹配都可以擴充為一箇虧d-匹配,那麽稱G是一箇(n,k,d)-圖.Liu和Yu[1]首先引入瞭(n,k,d)-圖的概唸,併且給齣瞭(n,k,d)-圖的一箇刻劃和若榦性質. (0,k,1)-圖也稱為幾乎k-可擴圖.在本文中,作者改進瞭(n,k,d)-圖的刻劃,併給齣瞭幾乎k-可擴圖和幾乎k-可擴二部圖的刻劃,進而研究瞭幾乎k-可擴圖與n-因子臨界圖之間的關繫.
설G시일개도,n,k화d시삼개비부정수,만족n+2k+d≤|V(G)|-2,|V(G)|화n+d유상동적기우성.여과산거G중임의n개점후소득적도유k-필배,병차임일k-필배도가이확충위일개우d-필배,나요칭G시일개(n,k,d)-도.Liu화Yu[1]수선인입료(n,k,d)-도적개념,병차급출료(n,k,d)-도적일개각화화약간성질. (0,k,1)-도야칭위궤호k-가확도.재본문중,작자개진료(n,k,d)-도적각화,병급출료궤호k-가확도화궤호k-가확이부도적각화,진이연구료궤호k-가확도여n-인자림계도지간적관계.