关于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-06-09 |
On the Three-Matchings′ Conjecture of Cubic Graphs (Ⅰ) |
| |
Abstract: | |
| |
Keywords: | |
本文献已被 万方数据 等数据库收录! |
|