|
|||||
|
|
| 关于3正则图的三匹配交猜想（I） | |
| 作者姓名： | 宋晓新 |
| 作者单位： | 中国科学院数学与系统科学研究院，北京100080 |
| 摘 要： | Fan和Raspaud1994年提出如下猜想：任一无桥3正则图必有三个交为空集的完美匹配。本研究一类特殊的无桥3正则图G：存在图的G的一个完美匹配M1使得G－M1恰含有两个奇圈和若干偶圈。在偶圈数≤2的情形以及在偶圈数≤4且G是圈4－边连通的情形，本证明了一定存在图G的两个完善匹配M2和M3使得M1∩M2∩M3＝φ。 |
| 关 键 词： | 3正则图 三匹配交猜想 无桥三正则图 完美匹配 圈4－边连通 圈覆盖 |
| 本文献已被 CNKI 维普 等数据库收录！ | |