期刊文献+
共找到3篇文章
< 1 >
每页显示 20 50 100
几类特殊的M_2-等可覆盖图 被引量:2
1
作者 张玉琴 兰文华 《天津大学学报》 EI CAS CSCD 北大核心 2009年第1期83-85,共3页
若图G的每个极小H-覆盖都是它的最小H-覆盖,则称图G为H-等可覆盖的.得出了M2-等可覆盖图的必要条件,并刻画了以下几类特殊M2-等可覆盖图的特征:匹配、路、圈、完全图、完全二部图、轮图和扇图.
关键词 h-覆盖 h-可分解图 h-等可覆盖图
下载PDF
M_2-等可覆盖图的一个注记
2
作者 张玉琴 姜雪娇 《天津大学学报》 EI CAS CSCD 北大核心 2011年第5期466-470,共5页
图的覆盖问题是图论研究的一个主要内容.若图G的每个极小H-覆盖都是它的最小H-覆盖,则称图G为H-等可覆盖的.为刻画M 2-等可覆盖图的特征,采用分类讨论的方法,得出M 2-等可覆盖图的一个重要结果:若连通图G含6圈,则G不是M 2-等可覆盖的.这... 图的覆盖问题是图论研究的一个主要内容.若图G的每个极小H-覆盖都是它的最小H-覆盖,则称图G为H-等可覆盖的.为刻画M 2-等可覆盖图的特征,采用分类讨论的方法,得出M 2-等可覆盖图的一个重要结果:若连通图G含6圈,则G不是M 2-等可覆盖的.这为M 2-等可覆盖图的完全刻画奠定了有力的基础. 展开更多
关键词 h-覆盖 h-等可覆盖图
下载PDF
非路的P_3∪P_2-等可覆盖的树
3
作者 周彩凤 张玉琴 《南开大学学报(自然科学版)》 CAS CSCD 北大核心 2013年第2期64-72,共9页
图论中的等覆盖问题即:若图G的每个极小H-覆盖都是它的最小H-覆盖,则称图G为H-等可覆盖的.通过研究P3∪P2-等可覆盖树的一些性质,完全刻画了P3∪P2-等可覆盖的树的特征.
关键词 h-覆盖 h-等可覆盖图
下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部