| 几类特殊图的匹配可扩性 |
| |
| 引用本文： | 惠志昊,曹欣杰.几类特殊图的匹配可扩性[J].计算机与数字工程,2013(12):1889-1890,1955. |
| |
| 作者姓名： | 惠志昊 曹欣杰 |
| |
| 作者单位： | 平顶山学院数学与信息科学学院,平顶山476000 |
| |
| 基金项目： | 平顶山学院青年科研基金项目;河南省教育厅科学技术研究重点项目（编号：138910180）;河南省科技厅重点科技攻关项目（编号：132102310126）资助. |
| |
| 摘 要： | 如果图G的每一个偶匹配都可以扩充为G的一个完美匹配，则称图G是偶匹配可扩的。论文主要刻画了图Cm×Pn、Pm×Pn和双轮图的匹配可扩性，从而为研究这些图的可扩性奠定了基础。
|
| 关 键 词： | 匹配 完美匹配 偶匹配 k-偶匹配可扩 |
Matching Extendability of Some Special Graphs |
| |
| HUI Zhihao,CAO Xinjie.Matching Extendability of Some Special Graphs[J].Computer and Digital Engineering,2013(12):1889-1890,1955. |
| |
| Authors: | HUI Zhihao CAO Xinjie |
| |
| Affiliation: | (Department of Mathematics and Information Science, Pingdingshan University, Pingdingshan 476000) |
| |
| Abstract: | In this paper, matching extendability of some special graphs are characterized. The matching extendability of graph Cm × Pn, Pm ×Pn and double wheel graphs are presented. It is theoretical basis of further research. |
| |
| Keywords: | matching pefrect matching bipartite matching k-bipartite matching extendable |
| 本文献已被 维普 等数据库收录！ |
