|
|||||
|
|
| 关于3正则图的三匹配交猜想(Ⅰ) | |
| 引用本文： | 宋晓新.关于3正则图的三匹配交猜想(Ⅰ)[J].数学研究,2002,35(4):397-405. |
| 作者姓名： | 宋晓新 |
| 作者单位： | 河南大学数学系,开封,475001;中国科学院数学与系统科学研究院,北京,100080 |
| 摘 要： | Fan和Raspaud 1994年提出如下猜想任一无桥3正则图必有三个交为空集的完美匹配. 本文研究一类特殊的无桥3正则图G存在图G的一个完美匹配M1使得G-M1恰含有两个奇圈和若干偶圈. 在偶圈数≤2的情形以及在偶圈数≤4且G是圈4-边连通的情形,本文证明了一定存在图G的两个完美匹配M2和M3使得M1∩M2∩M3=φ. |
| 关 键 词： | 无桥三正则图 完美匹配 圈4-边连通 圈覆盖 |
| 修稿时间： | 2002年6月9日 |
On the Three-Matchings′ Conjecture of Cubic Graphs (Ⅰ) |
|
| Abstract: | |
| Keywords: | |
| 本文献已被 万方数据 等数据库收录！ | |