Chinese Quarterly Journal of Mathematics ›› 2002, Vol. 16 ›› Issue (4): 1-9.
Next Articles
Received:
Online:
Published:
About author:
Abstract:
Fan和Raspaud 1994年提出如下猜想 :任一无桥 3正则图必有三个交为空集的完美匹配 .本文证明了如下结果 :若G是一个圈 4_边连通的无桥 3正则图 ,且存在G的一个完美匹配M1 使得G-M1 恰为 4个奇圈的不交并 ,则存在图G的两个完美匹配M2 和M3使得M1 ∩M2 ∩M3= 。
Key words: 无桥三正则图, 完美匹配, 圈4-边连通, 圈覆盖
CLC Number:
O157.5
SONG Xiao-xin. On the Three-matchings ’Conjecture of Cubic Graphs (Ⅱ)[J]. Chinese Quarterly Journal of Mathematics, 2002, 16(4): 1-9.
/ Recommend
Add to citation manager EndNote|Ris|BibTeX
URL: https://sxjk.magtechjournal.com/EN/
https://sxjk.magtechjournal.com/EN/Y2002/V16/I4/1