| 关于3正则图的三匹配交猜想(Ⅱ) |
| |
| 引用本文： | 宋晓新.关于3正则图的三匹配交猜想(Ⅱ)[J].数学季刊,2002,17(4):1-9. |
| |
| 作者姓名： | 宋晓新 |
| |
| 作者单位： | 中国科学院数学与系统科学研究院 北京100080，河南大学数学与信息科学学院，河南开封475001 |
| |
| 摘 要： | Fan和Raspaud 1994年提出如下猜想：任一无桥3正则图必有三个交为空集的完美匹配．本文证明了如下结果：若G是一个圈4-边连通的无桥3正则图，且存在G的一个完美匹配M1使得G—M1恰为4个奇圈的不交并，则存在图G的两个完美匹配M2和M3使得M1∩M2∩M3=Φ。
|
| 关 键 词： | 桥 3正则图 完美匹配 圈覆盖 连通图 |
On the Three-matchings' Conjecture of Cubic Graphs (Ⅱ) |
| |
| SONG Xiao-xin.On the Three-matchings'' Conjecture of Cubic Graphs (Ⅱ)[J].Chinese Quarterly Journal of Mathematics,2002,17(4):1-9. |
| |
| Authors: | SONG Xiao-xin |
| |
| Abstract: | |
| |
| Keywords: | bridgeless cubic graph perfect matchings cyclely-4-edge-connected cycle cover |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
