| 步长为1和4的2n阶循环图的导出匹配可扩性 |
| |
| 引用本文： | 徐华锋,宋玉平. 步长为1和4的2n阶循环图的导出匹配可扩性[J]. 平顶山工学院学报, 2004, 13(4): 48-50 |
| |
| 作者姓名： | 徐华锋 宋玉平 |
| |
| 作者单位： | 1. 平顶山工学院,河南,平顶山,467001
2. 平顶山中盐皓龙有限责任公司,河南,平顶山,467001 |
| |
| 摘 要： | 研究了C2n(1,4)的导出匹配可扩性,得出主要结论:C2n(1,4)当n≥12和n=9时不是导出匹配可扩的,当3≤n<9和n=10,11时是导出匹配可扩的。
|
| 关 键 词： | 导出匹配 完美匹配 可扩的 循环图 |
| 文章编号： | 1671-9662(2004)04-0048-03 |
| 修稿时间： | 2004-08-12 |
The induced matching extendability of cyclic graph with 2n vertices and step length 1 and 4 |
| |
| XU Hua-feng,SONG Yu-ping. The induced matching extendability of cyclic graph with 2n vertices and step length 1 and 4[J]. Journal of Pingdingshan Institute of Technology, 2004, 13(4): 48-50 |
| |
| Authors: | XU Hua-feng SONG Yu-ping |
| |
| Affiliation: | XU Hua-feng~1,SONG Yu-ping~2 |
| |
| Abstract: | |
| |
| Keywords: | induced matching perfect matching Im-extendable cyclic graph |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
|
