| k-正则图的可扩性质 |
| |
| 引用本文： | 王芳珍,杜智华.k-正则图的可扩性质[J].新疆师范大学学报(自然科学版),2002,21(3):10-11,40. |
| |
| 作者姓名： | 王芳珍 杜智华 |
| |
| 作者单位： | 新疆师范大学数理信息学院,乌鲁木齐,830054 |
| |
| 摘 要： | 设G是k正则（k-1）－边连通的简单图，F是G的一个边集且|F|≤k-1。本文证明了如下结论：如果G有完美匹配，则G－F也有完美匹配。于是，我们推出：如果G有完美匹配，则G是1－可扩图。
|
| 关 键 词： | k－正则图 可扩性质 完美匹配 n－可扩 简单图 边连通度 Tutte定理 边独立集 |
| 文章编号： | 1008-9659-(2002)-03-0004-02 |
The Extendability of K-regular Graph |
| |
| Wang Fangzheng,Du Zhihua.The Extendability of K-regular Graph[J].Journal of Xinjiang Normal University(Natural Sciences Edition),2002,21(3):10-11,40. |
| |
| Authors: | Wang Fangzheng Du Zhihua |
| |
| Abstract: | |
| |
| Keywords: | Complete matching\ n-extendable |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
