厦门大学学报（自然科学版）
廈門大學學報（自然科學版）
하문대학학보（자연과학판）
JOURNAL OF XIAMEN UNIVERSITY (NATURAL SCIENCE)
2007年
4期
457-460
,共4页
n-可扩图%分数n-可扩图%binding数
n-可擴圖%分數n-可擴圖%binding數
n-가확도%분수n-가확도%binding수
如果图G中有n-匹配并且对任意一个n-匹配M,G中都有一个分数完美匹配f使得对于任意e∈M,f(e)=1成立,那么G被称为是分数n-可扩图.马英红等首先引出此概念,并给出分数n-可扩图和极大分数n-可扩图的刻画.本文分别刻画了分数n-可扩二部图和极小分数n-可扩图,研究了k-因子临界图和分数n-可扩图之间的关系并利用图的binding数和最小度给出了分数n-可扩图的两个充分条件.
如果圖G中有n-匹配併且對任意一箇n-匹配M,G中都有一箇分數完美匹配f使得對于任意e∈M,f(e)=1成立,那麽G被稱為是分數n-可擴圖.馬英紅等首先引齣此概唸,併給齣分數n-可擴圖和極大分數n-可擴圖的刻畫.本文分彆刻畫瞭分數n-可擴二部圖和極小分數n-可擴圖,研究瞭k-因子臨界圖和分數n-可擴圖之間的關繫併利用圖的binding數和最小度給齣瞭分數n-可擴圖的兩箇充分條件.
여과도G중유n-필배병차대임의일개n-필배M,G중도유일개분수완미필배f사득대우임의e∈M,f(e)=1성립,나요G피칭위시분수n-가확도.마영홍등수선인출차개념,병급출분수n-가확도화겁대분수n-가확도적각화.본문분별각화료분수n-가확이부도화겁소분수n-가확도,연구료k-인자림계도화분수n-가확도지간적관계병이용도적binding수화최소도급출료분수n-가확도적량개충분조건.
