| 2K＋1正则图的自由边 |
| |
| 引用本文： | 秦玉祥.2K＋1正则图的自由边[J].中国民航学院学报,1993,11(3):71-74. |
| |
| 作者姓名： | 秦玉祥 |
| |
| 作者单位： | 基础部 |
| |
| 摘 要： | 本文利用 Tutte 定理,给出并证明了满足一定条件的2k 1正则图中的每个边都是自由边的结论。
|
| 关 键 词： | 正则图 完美匹配 自由边 |
Free Edges in the Regular Graph of 2k 1 Degree |
| |
| Qin Yuxiang.Free Edges in the Regular Graph of 2k 1 Degree[J].Journal of Civil Aviation University of China,1993,11(3):71-74. |
| |
| Authors: | Qin Yuxiang |
| |
| Institution: | Department of Basic Courses |
| |
| Abstract: | By applying Tutte's Theorem,this paper has obtained and proved a result which shows that in the regular graph of 2k 1 degree each edge meeting given conditions is a free one. |
| |
| Keywords: | regular graph perfect matching free edge |
| 本文献已被 CNKI 维普 等数据库收录！ |
