M_2-等可覆盖图的一个注记

             

摘要

图的覆盖问题是图论研究的一个主要内容.若图G的每个极小H-覆盖都是它的最小H-覆盖,则称图G为H-等可覆盖的.为刻画M 2-等可覆盖图的特征,采用分类讨论的方法,得出M 2-等可覆盖图的一个重要结果:若连通图G含6圈,则G不是M 2-等可覆盖的.这为M 2-等可覆盖图的完全刻画奠定了有力的基础.

著录项

相似文献

  • 中文文献
  • 外文文献
  • 专利
获取原文

客服邮箱:kefu@zhangqiaokeyan.com

京公网安备:11010802029741号 ICP备案号:京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有
  • 客服微信

  • 服务号