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

Fan和Raspaud 1994年提出如下猜想任一无桥3正则图必有三个交为空集的完美匹配. 本文研究一类特殊的无桥3正则图G存在图G的一个完美匹配M1使得G-M1恰含有两个奇圈和若干偶圈. 在偶圈数≤2的情形以及在偶圈数≤4且G是圈4-边连通的情形,本文证明了一定存在图G的两个完美匹配M2和M3使得M1∩M2∩M3=φ.     

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

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

3-正则图的不共边的完美匹配（英文）

研究3-正则图的一个有意义的问题是它是否存在k个没有共边的完美匹配.关于这个问题有一个著名的Fan-Raspaud猜想：每一个无割边的3-正则图都有3个没有共边的完美匹配.但这个猜想至今仍未解决.设dim（P（G））表示图G的完美匹配多面体的维数.本文证明了对于无割边的3-正则图G,如果dim（P（G））≤14,那么k≤4：如果dim（P（G））≤20,那么k≤5.     

3-边可染的3-正则图（英文）

若一个连通图的每条边都包含在某一完美匹配中,则称之为匹配覆盖图.设G是一个3-连通图,若去掉G的任意两个顶点后得到的子图仍有完美匹配,则称G是一个brick.而brick的重要性在于它是匹配覆盖图的组成结构因子.3-边可染3-正则5的刻画问题是一个NP-完全问题.本文将此问题规约到3-正则匹配覆盖图上,进而规约到其组成结构因子brick上.我们证明了:一个3-正则图是3-边可染的当且仅当它的所有brick是3-边可染的.     

3—连通正则无爪图的Hamilton圈

本文证明了：任一阶数不超过６ｋ－４的３－连通ｋ－正则无爪图是Ｈａｍｉｔｏｎ的。     

3-连通3-正则图生成树外的可去边

G是3-连通图，e是G中的一条边．若G-e是3-连通图的一个剖分，则称e是3-连通图的可去边．否则，e是G中不可去边．本给出3-连通3-正则图中生成树外可去边的分布情况及数目．     

关于单圈图与无交双圈图的邻接矩阵的行列式

研究图的邻接矩阵的行列式主要是为了研究图的零特征值的重数，而零特征值的重数在化学分子结构图的稳定性问题中有广泛的应用．本文给出了单圈图及无交双圈图的邻接矩阵的行列式分类．     

关于3-正则图的平均亏格

一个图G的2－因子F是一个使得每个点v在F中的度dF(v)=2的G的生成子图。易知F中的每个圈是点不交的。如果F中每个圈的长度为4，我们说G有四边形2－因子F。我们首先在3－正则图上定义了3种扩张运算，然后讨论这些运算对平均亏格的影响。运用扩张运算，我们研究了含有四边形2－因子的3－正则图的平均亏格，得到了3－正则图的平均亏格与最大亏格之间的关系。     

关于3-点临界图的一个猜想的证明

设γ(G) 是图G的点控制数. 如果对任意的v ∈ V (G), 都有γ(G?v) < γ(G) 成立, 那么称G为γ-点临界图. 本文主要给出Ananchuen 和Plummer 提出的一个猜想的证明, 得到了如下的结果:若G是无K_1,7的3-点临界图, 且阶数为不小于18的偶数, 则除几类特殊图外, G 均有完美匹配.