关于3正则图的三匹配交猜想 (Ⅱ)

数学季刊 ›› 2002, Vol. 16 ›› Issue (4): 1-9.

• • 下一篇

关于3正则图的三匹配交猜想 (Ⅱ)

中国科学院数学与系统科学研究院北京100080河南大学数学与信息科学学院河南开封475001

收稿日期:2002-08-10 出版日期:2002-12-30 发布日期:2024-04-25
作者简介:SONG Xiao-xin（1973－）,male,native of Jiangyan,Jiangsu,Ph．D．,engages in graph theory．

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

中国科学院数学与系统科学研究院北京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= 。

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

Abstract:

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

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

中图分类号:

O157.5

宋晓新. 关于3正则图的三匹配交猜想 (Ⅱ)[J]. 数学季刊, 2002, 16(4): 1-9.

SONG Xiao-xin. On the Three-matchings ’Conjecture of Cubic Graphs （Ⅱ)[J]. Chinese Quarterly Journal of Mathematics, 2002, 16(4): 1-9.

[1]	赵克文, 曾克扬. 泛连通图的Faudree-Schelp定理和哈密尔顿连通图的Ore定理的注记[J]. 数学季刊, 2003, 18(2): 175-177.
[2]	李克典, 任学军, 菅典兵. 关于点可数序列领域网[J]. 数学季刊, 1999, 14(3): 88-91.
[3]	王维凡. The Complete Chromatic Number of Maximal Outerplane Graphs[J]. 数学季刊, 1996, 11(3): 19-23.

关于3正则图的三匹配交猜想 (Ⅱ)

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

PDF (PC)

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 3

编辑推荐

Metrics

本文评价