Chinese Quarterly Journal of Mathematics ›› 2002, Vol. 16 ›› Issue (4): 1-9.

    Next Articles

On the Three-matchings ’Conjecture of Cubic Graphs (Ⅱ)

  

  1. 中国科学院数学与系统科学研究院 北京100080河南大学数学与信息科学学院河南开封475001
  • Received:2002-08-10 Online:2002-12-30 Published:2024-04-25
  • About author:SONG Xiao-xin(1973-),male,native of Jiangyan,Jiangsu,Ph.D.,engages in graph theory.

Abstract:

Fan和Raspaud 1994年提出如下猜想 :任一无桥 3正则图必有三个交为空集的完美匹配 .本文证明了如下结果 :若G是一个圈 4_边连通的无桥 3正则图 ,且存在G的一个完美匹配M1 使得G-M1 恰为 4个奇圈的不交并 ,则存在图G的两个完美匹配M2 和M3使得M1 ∩M2 ∩M3= 。






Key words: 无桥三正则图, 完美匹配, 圈4-边连通, 圈覆盖

CLC Number: