| 直径为2的无爪图的导出匹配可扩性 |
| |
| 引用本文： | 徐华锋,李建民. 直径为2的无爪图的导出匹配可扩性[J]. 平顶山学院学报, 2007, 22(2): 66-68 |
| |
| 作者姓名： | 徐华锋 李建民 |
| |
| 作者单位： | 1. 平顶山工学院,河南,平顶山,467001
2. 平顶山学院,河南,平顶山,467002 |
| |
| 摘 要： | 研究直径为2的无爪图的导出匹配可扩性,得出结论:直径为2的无爪图G是导出匹配可扩的,当且仅当对图G的任意的导出匹配M,|M|≤3,G-V(M)没有奇分支,从而,直径为2的无爪图的导出匹配可扩性是多项式时间可解的.
|
| 关 键 词： | 无爪图 导出匹配 可扩的 直径 |
| 文章编号： | 1673-1670（2007）02-0066-03 |
| 修稿时间： | 2006-03-13 |
Induced Matching Extendability of Claw-free Graphs of Diameter 2 |
| |
| XU Hua-feng,LI Jian-min. Induced Matching Extendability of Claw-free Graphs of Diameter 2[J]. Journal of Pingdingshan University, 2007, 22(2): 66-68 |
| |
| Authors: | XU Hua-feng LI Jian-min |
| |
| Affiliation: | 1. Pingdingshan Institute of Technology, Pingdingshan Henan 467001, China; 2. Pingdingshan University, Pingdingshan Henan 467002, China |
| |
| Abstract: | |
| |
| Keywords: | claw-free graphs induced matching extendable diameter |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
