首页 > 《数学研究》 > 1999年1期 > 无爪图的导出匹配可扩性

无爪图的导出匹配可扩性

在线阅读下载PDF 导出详情

摘要若图G的一个匹配M也是G的点导出子图，则称M是图G的一个导出匹配．我们称图G是导出匹配可扩的，若它的任何一个导出匹配可以扩充成一个完美匹配．本文我们讨论无爪图的导出匹配可扩性，得出如下结论，并同时指出这些结果是最好可能的．设图G是有2n个顶点的无爪图，1．若图G是最小度大于或等于2[n/2]+1，则图G是导出匹配可扩的．2．若图G是局部2连通的，则图G是导出匹配可扩的．3．若图G是k正则的k≥n，则图G是导出匹配可扩的．

DOI 0dpnr5l942/2139845

作者杨帆;原晋江

机构地区不详

出处《数学研究》 1999年1期

关键词无爪图导出匹配可扩性顶点局部2连通图完美匹配

分类 [理学][基础数学]

出版日期 1999年01月11日（中国期刊网平台首次上网日期，不代表论文的发表时间）

相关文献

1吴龙树;王勤;原晋江. 导出匹配可扩图的局部运算.基础数学,2002-02.
2吴龙树;王勤;原晋江. 导出匹配可扩图的局部运算(英文).基础数学,2002-02.
3邓俊谦;王峥;张媛. 边数最少的l-边可删的导出匹配可扩图.道路与铁道工程,2008-03.
4张东艳;王世英;李湘露. 匹配可扩图的结构(英文).基础数学,2000-04.
5王世英. 一类Cayley图的可扩性.基础数学,2002-02.
6王世英. 一类Cayley图的可扩性(英文).基础数学,2002-02.
7尤海燕;王江鲁. K1，4-受限图的路可扩性.基础数学,2005-02.
8徐新萍. 本质集的领域并和无爪图的哈密尔顿性.高等教育学,2002-02.
9孔淑霞. 3-连通半无爪图的Hamilton性质.教育学,2005-03.
10曲晓英;王江鲁. 关于半无爪图点泛圈性的两个结果.基础数学,2006-02.

来源期刊

数学研究

1999年1期

无爪图的导出匹配可扩性

来源期刊

相关推荐

同分类资源更多

相关关键词

无爪图的导出匹配可扩性

来源期刊

相关推荐

同分类资源 更多

相关关键词

同分类资源更多