山东大学学报(理学版)
山東大學學報(理學版)
산동대학학보(이학판)
JOURNAL OF SHANDONG UNIVERSITY(NATURAL SCIENCE)
2007年
12期
73-76
,共4页
耿建艳%颜谨%高云澍
耿建豔%顏謹%高雲澍
경건염%안근%고운주
图%路-因子%无爪图%半无爪图
圖%路-因子%無爪圖%半無爪圖
도%로-인자%무조도%반무조도
证明了如果G是一个半无爪图且它的最小度不小于d,那么G有一个路因子满足每条路的顶点数不小于d+1.
證明瞭如果G是一箇半無爪圖且它的最小度不小于d,那麽G有一箇路因子滿足每條路的頂點數不小于d+1.
증명료여과G시일개반무조도차타적최소도불소우d,나요G유일개로인자만족매조로적정점수불소우d+1.