河北师范大学学报（自然科学版）
河北師範大學學報（自然科學版）
하북사범대학학보（자연과학판）
JOURNAL OF HEBEI NORMAL UNIVERSITY(NATURAL SCIENCE)
2012年
2期
112-114
,共3页
覆盖%等可覆盖%路%圈%匹配
覆蓋%等可覆蓋%路%圈%匹配
복개%등가복개%로%권%필배
若图G的每个极小H-覆盖都是它的最小H-覆盖,则称图G为H-等可覆盖.P3-等可覆盖图和M2-等可覆盖图的特征已经被刻画.主要刻画P4-等可覆盖路,P4-等可覆盖圈,M3-等可覆盖路和M3-等可覆盖圈的特征.
若圖G的每箇極小H-覆蓋都是它的最小H-覆蓋,則稱圖G為H-等可覆蓋.P3-等可覆蓋圖和M2-等可覆蓋圖的特徵已經被刻畫.主要刻畫P4-等可覆蓋路,P4-等可覆蓋圈,M3-等可覆蓋路和M3-等可覆蓋圈的特徵.
약도G적매개겁소H-복개도시타적최소H-복개,칙칭도G위H-등가복개.P3-등가복개도화M2-등가복개도적특정이경피각화.주요각화P4-등가복개로,P4-등가복개권,M3-등가복개로화M3-등가복개권적특정.
