位置:成果数据库 > 期刊 > 期刊详情页
M2-等可覆盖图的一个注记
  • ISSN号:0493-2137
  • 期刊名称:《天津大学学报:自然科学与工程技术版》
  • 时间:0
  • 分类:O157.5[理学—数学;理学—基础数学]
  • 作者机构:[1]天津大学理学院,天津300072
  • 相关基金:国家自然科学基金资助项目(10926071 10701033)
中文摘要:

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

英文摘要:

Covering of graphs is a main content of graph theory.A graph G is called H-equicoverable if every minimal H-covering in G is also a minimum H-covering in G.To give the characterization of M 2-equicoverable graphs,an important result for connected M 2-equicoverable graphs is obtained by using the method of case by case:if G is a connected graph that contains a 6-cycle,then G is not M 2-equicoverable.This result provides a strong base for en-tirely characterizing all M 2-equicoverable graphs.

同期刊论文项目
期刊论文 20 获奖 2 著作 1
同项目期刊论文
期刊信息
  • 《天津大学学报:自然科学与工程技术版》
  • 北大核心期刊(2011版)
  • 主管单位:
  • 主办单位:天津大学
  • 主编:单平
  • 地址:天津市南开区
  • 邮编:300072
  • 邮箱:
  • 电话:022-27403448
  • 国际标准刊号:ISSN:0493-2137
  • 国内统一刊号:ISSN:12-1127/N
  • 邮发代号:6-27
  • 获奖情况:
  • 中国期刊方阵双效期刊
  • 国内外数据库收录:
  • 美国数学评论(网络版),美国剑桥科学文摘,中国中国科技核心期刊,中国北大核心期刊(2008版),中国北大核心期刊(2011版),中国北大核心期刊(2014版)
  • 被引量:6410