M2-等可覆盖图的一个注记.pdfVIP

第44卷第5期 天津大学学报 Vbl．44NO．5 of 2011年5月 Journal Mav2011 TianjinUniversity M2．等可覆盖图的一个注记 张玉琴，姜雪娇 (天津大学理学院，天津300072) 摘要：图的覆盖问题是图论研究的一个主要内容．若图G的每个极小肛覆盖都是它的最小口覆盖，则称图G为体 等可覆盖的．为刻画M：一等可覆盖图的特征，采用分类讨论的方法，得出鸠一等可覆盖图的一个重要结果：若连通图G 含6圈，则G不是鸠一等可覆盖的．这为M，一等可覆盖图的完全刻画奠定了有力的基础． 关键词：H-覆盖；H等可覆盖图；圈 中图分类号：0157．5 文献标志码：A 文章编号：0493—2137(2