期刊文献+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息

几类特殊的M_2-等可覆盖图 被引量：2

Some Special M_2-Equicoverable Graphs
下载PDF
导出
摘要 若图G的每个极小H-覆盖都是它的最小H-覆盖,则称图G为H-等可覆盖的.得出了M2-等可覆盖图的必要条件,并刻画了以下几类特殊M2-等可覆盖图的特征:匹配、路、圈、完全图、完全二部图、轮图和扇图. A graph G is H-equicoverable if every minimal H-covering in G is also its minimum H-covering. In this paper, necessary conditions for M2-equicoverable graphs are provided and several special M2-equicoverable graphs are characterized. They are matching, path, cycle, complete graph, complete bipartite graph, wheel and fan.
作者 张玉琴 兰文华
机构地区 天津大学理学院 河北师范大学数学与信息科学学院
出处 《天津大学学报》 EI CAS CSCD 北大核心 2009年第1期83-85,共3页 Journal of Tianjin University(Science and Technology)
基金 国家自然科学基金资助项目(10571042 10671014 10701033)
关键词 H-覆盖 H-可分解图 H-等可覆盖图 H-covering H-decomposable graph H-equicoverable graph
分类号 O157.5 [理学—基础数学]
  • 相关文献

参考文献7

  • 1Bondy J A, Murty U S R. Graph Theory with Applications [M] . London: The MacMillan Press Ltd, 1976.
  • 2Ruiz S. Randomly decomposable graphs [J].Discrete Mathematics, 1985,57 (1/2) : 123-128.
  • 3Beineke L W, Hamberger P, Goddard W D. Random packings of graphs [J].Discrete Mathematics, 1994, 125 ( 1/2/3 ) : 45-54.
  • 4Hartnell B L, Vestergaard P D. Equipackable graphs [J]. Bull Inst Combin Apl, 2006,46:35-48.
  • 5Vestergaard P D. A short update on equipackable graphs [J]. Discrete Mathematics, 2008,308(2/3): 161-165.
  • 6Zhang Yuqin, Fan Yonghui. M2-equipackable graphs [J]. Discrete Applied Mathematics, 2006, 154(12): 1766-1770.
  • 7Zhang Yuqin. P3-equicoverable graphs:Research on Hequicoverable graphs [J]. Discrete Applied Mathematics, 2008,156 (5) : 647-661.

同被引文献18

  • 1Ruiz S. Randomly decomposable graphs[J]. Discrete Mathematics, 1985,57 (1/2) : 123-128.
  • 2Beineke L W ,Hamberger P ,Goddard W D. Random packings of graphs [J]. Discrete Mathematics, 1994,125 (1/2/3) :45-54.
  • 3Hartnell B L,Vestergaard P D. Equipackable graphs [J]. Bull Inst Combin Apl, 2006,46 : 35 -48.
  • 4Vestergaard P D. A short update on equipackable graphs [J]. Discrete Mathematics,2008,308 (2/3) : 161-165.
  • 5Zhang Yuqin,Fan Yonghui. M2 -equipackable graphs [J]. Discrete Applied Mathematics ,2006,154(12):1766- 1770.
  • 6Zhang Yuqin. P3-equicoverable graphs.Reasearch on H- equicoverable graphs [J]. Discrete Applied Mathematics, 2008,156 (5) :647-661.
  • 7Molina R,McNally M, Smith K. Characterizing randomly Pκ-decomposable graph for κ≤ 9 [J]. Congressus Numer- antium ,2002,156:211-221.
  • 8Bialostocki A,Roditty Y. 3K2-docomposition of a graph [J]. Acta Math Hunger, 1982,40:201-208.
  • 9Zhang Yuqin. P3-equicoverable graphs:Reasearch on H- equicoverable graphs [J]. Discrete Applied Mathematics, 2008,156(5):647-661.
  • 10ZHANG Y Q,SUN Y J.Equipackable Paths and Cycles[J].Ars Combinatoria,2009,93:387-391.

引证文献2

天津大学学报
2009年 第1期

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部