节点文献
几类特殊的M2-等可覆盖图
Some Special M2-Equicoverable Graphs
【摘要】 若图G的每个极小H-覆盖都是它的最小H-覆盖,则称图G为H-等可覆盖的.得出了M2-等可覆盖图的必要条件,并刻画了以下几类特殊M2-等可覆盖图的特征:匹配、路、圈、完全图、完全二部图、轮图和扇图.
【Abstract】 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 character-ized.They are matching,path,cycle,complete graph,complete bipartite graph,wheel and fan.
【基金】 国家自然科学基金资助项目(10571042;10671014;10701033)
- 【文献出处】 天津大学学报 ,Journal of Tianjin University , 编辑部邮箱 ,2009年01期
- 【分类号】O157.5
- 【被引频次】9
- 【下载频次】71