P_4-等可覆盖的路和圈及M_3-等可覆盖的路和圈

作者：张连娣

来源：河北师范大学学报(自然科学版), 2012, (02): 112-114.

DOI：10.13763/j.cnki.jhebnu.nse.2012.02.015

• 覆盖
• 等可覆盖
• 路
• 圈
• 匹配 covering
• equicoverable
• path
• cycle
• matching

若图G的每个极小H-覆盖都是它的最小H-覆盖,则称图G为H-等可覆盖.P3-等可覆盖图和M2-等可覆盖图的特征已经被刻画.主要刻画P4-等可覆盖路,P4-等可覆盖圈,M3-等可覆盖路和M3-等可覆盖圈的特征.

• 出版日期2012
• 单位天津大学