| 哈林图的偶匹配可扩性 |
| |
| 引用本文： | 惠志昊,赵飚. 哈林图的偶匹配可扩性[J]. 浙江大学学报(理学版), 2009, 36(5): 493-496. DOI: 10.3785/j.issn.1008-9497.2009.05.002 |
| |
| 作者姓名： | 惠志昊 赵飚 |
| |
| 作者单位： | 1. 新疆大学,数学与系统科学学院,新疆乌鲁木齐,830046平顶山学院,数学与信息科学学院,河南平顶山,467000
2. 新疆大学,数学与系统科学学院,新疆乌鲁木齐,830046 |
| |
| 摘 要： | 称图 G 的匹配 M 是偶匹配,如果 M 中的边关联的点集在 G 中的导出子图是偶图,即 G[V(M)] 是偶图. 称图 G 是偶匹配可扩的,如果 G 的每一个偶匹配 M 都包含在 G 的一个完美匹配中. 本文的主要结果是:哈林图 H=(T∪C)是偶匹配可扩的当且仅当它的特征树 T 同构于 K1,3、K1,5 或者 K1,7.
|
| 关 键 词： | 偶匹配 偶匹配可扩的 哈林图 |
Bipartite matching-extendability of Halin graphs |
| |
| HUI Zhi-hao,ZHAO Biao. Bipartite matching-extendability of Halin graphs[J]. Journal of Zhejiang University(Sciences Edition), 2009, 36(5): 493-496. DOI: 10.3785/j.issn.1008-9497.2009.05.002 |
| |
| Authors: | HUI Zhi-hao ZHAO Biao |
| |
| Abstract: | Let G be a connected graph containing a perfect matching. G is said to be bipartite matching extendable if every matching M of G whose induced subgraph is a bipartite matching extends to a perfect matching of G. The main result is as follows: Halin graph H=(T∪C) is BM-extendable if and only if its characteristic tree T is isomorphic to K1,3, K1,5 or K1,7. |
| |
| Keywords: | bipartite matching bipartite matching extendable Halin graph |
| 本文献已被 万方数据 等数据库收录！ |
| 点击此处可从《浙江大学学报(理学版)》浏览原始摘要信息 |
|
点击此处可从《浙江大学学报(理学版)》下载免费的PDF全文 |
|
