| Harary图的偶匹配可扩性 |
| |
| 引用本文： | 李建民,惠志昊. Harary图的偶匹配可扩性[J]. 河南大学学报(自然科学版), 2010, 40(2) |
| |
| 作者姓名： | 李建民 惠志昊 |
| |
| 作者单位： | 平顶山学院,数学与信息科学学院,河南,平顶山,476000;平顶山学院,数学与信息科学学院,河南,平顶山,476000 |
| |
| 基金项目： | 河南省教育厅自然科学研究项目 |
| |
| 摘 要： | 对Harary图的偶匹配可扩性进行了研究,得到结论:对于任意的n1,仅当n=2,3时H3,2n是BM可扩图;对于任意的n(n≥3),H4,2n均不是BM可扩图;对于任意的n(n≥3),当n=3,4时,H5,2n是BM-可扩图;当n≥5时H5,2n不是BM可扩图;对于任意的n(n3),r≥6时,Hr,2n是BM-可扩图等等.
|
| 关 键 词： | Harary图 完美匹配 偶匹配 偶匹配可扩图 |
Bipartite Matching Extendability of Harary Graphs |
| |
| LI Jian-min,HUI Zhi-hao. Bipartite Matching Extendability of Harary Graphs[J]. Journal of Henan University(Natural Science), 2010, 40(2) |
| |
| Authors: | LI Jian-min HUI Zhi-hao |
| |
| Abstract: | |
| |
| Keywords: | |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
|
