关于路图的连通度

研究图 G 的路图 P_3(G)的连通度,得到3—正则连通图 G 的路图 P_3(G)是2—连通的且也是4—连通的等一些结论.     

关于R.Haggkvist猜想的一点注记

本文证明至多为 4k+4 个顶点的、2连通的k 正则偶图为哈密顿图。     

3-正则Cayley图的l-边-连通度

介绍了l-边-连通度的定义及定义在抽象群上的Cayley图;利用构造最小l-序列边割的方法,结合Cayley图的性质,研究了3-正则Cayley图的l-边-连通度;给出并证明了l为2、3、4时的l-边-连通度λl(G);同时,给出了对n-正则Cayley图的l-边-连通度的推论.     

一类极小k-连通图及一类正则连通图的构造

连通性问题是图论基本问题之一.关于2-连通图和3-连通图的构造已经令人满意地搞清楚了.但当 k≥4时,有关最小 k-连通图的结构,人们还知之甚少.本文给出了当 k≥4时的 k-连通图的构造,证明了所构图形为极小 k-连通图;另外还给出了一类 k-正则 k-连通图的构造,它是在顶点数相同时的最小 k-连通图.     

3-正则图的Z3-连通性

得出了3-正则图是Z3-连通的充要条件:一个连通的3-正则图G是Z3-连通的当且仅当G是正文中的图1或图2。     

不连通图的End-正则性

讨论了不连通图的Ｅｎｄ－正则性,给出了几类不连通图是Ｅｎｄ－正则图的充分必要条件。     

k-正则图的可扩性质

设G是k正则（k-1）－边连通的简单图，F是G的一个边集且|F|≤k-1。本文证明了如下结论：如果G有完美匹配，则G－F也有完美匹配。于是，我们推出：如果G有完美匹配，则G是1－可扩图。     

一种构造紧图的方法

根据一些已知的紧图构造出两类新的紧图。证明了在一定条件下连通正则紧图的联图为紧图,两个连通正则紧图之间再加一条边仍为紧图。     

图的上可嵌入性与2-因子（英文）

对含有4边形2因子的3连通图和k正则图的上可嵌入性进行了讨论,得到了一些上可嵌入图类.     

连通3-正则图的最大亏格与上可嵌入性

文章探讨了连通3-正则图的最大亏格与上可嵌入性,并得到了当γM(G)=「β(G)3■时连通3-正则图的结构特征.     

正则图的最大-团横贯数与减最大-团横贯数

本文首先得到了阶数为n、团数为k的连通k-正则图的最大-团横贯数的上界n/k以及n阶连通无爪3-正则图的最大-团横贯数的下界n/4,并对达到这些界的极值图进行了刻画。然后对阶数为n、团数为ω（G）的任意图G 的减最大-团横贯数给出了一个紧的下界1＋ω（G）-n,同时对阶数为n、团数为k的连通k-正则图的减最大-团横贯数呈现了一个上界n/k,并刻画了达到这个上界的极值图。     

正则图笛卡尔乘积的超级局部连通性

对正则图笛卡尔乘积的超级局部连通性进行研究,得到了如下结果：若d1－正则图G1与d2－正则图G2都是超级局部连通的,且d1,d2≥2,则G1×G2超级局部连通。     

拟正则图的最大边边连通度

定义了图的边边连通度，设计了一类具有最大边边连通度的拟正则图。     

无可收缩边的4—连通图的特征

本文证明了无可收缩边的4-连通图是两类特殊的4-正则图.这一结果推广了M.Fontet在[7]和[8]中的结论.     

正则图的最大-团横贯数与减最大-团横贯数 (运筹学与控制论)

本文首先得到了阶数为n、团数为k的连通k-正则图的最大-团横贯数的上界n/k以及n阶连通无爪3-正则图的最大-团横贯数的下界n/4,并对达到这些界的极值图进行了刻画。然后对阶数为n、团数为ω(G)的任意图G的减最大-团横贯数给出了一个紧的下界1+ω(G)-n,同时对阶数为n、团数为k的连通k-正则图的减最大-团横贯数呈现了一个上界n/k,并刻画了达到这个上界的极值图。
     

紧图与超紧图的一些理论

研究紧图与超紧图。得出连通且正则的紧图必为超紧图。研究了正则的紧图与点可迁图的关系。     

3类3-正则图中的完美匹配数

完美匹配的计数理论在量子化学、晶体物理学和计算机科学中都有重要的应用,对此问题的研究具有非常重要的理论价值和现实意义.但是,一般图的完美匹配计数问题已经被证实为NP-难问题.Lova'sz和Plummer曾提出关于完美匹配计数的一个猜想:任意2-边连通3-正则图都有指数多个完美匹配.本文用划分、求和再嵌套递推的方法给出了3类特殊图完美匹配数目的显式表达式,从而验证了Lova'sz和Plummer猜想在这3类图上的正确性.     

四正则平面图与其对偶图的哈密顿圈

Goodey证明每个三正则 3连通的面度全为 4或全为 6的平面图都是 Hamilton图 ,本文探讨四正则平面图与其对偶图的 Hamilton圈     

2类特殊偶图完美匹配的计数

图的完美匹配计数问题是匹配理论研究的一个重要课题,此问题有很强的物理学和化学背景.LovszL和Plummer M就曾提出关于完美匹配计数的一个猜想:任意2-边连通3-正则图都有指数多个完美匹配.但是,一般图的完美匹配计数问题已经被证明了是NP-难问题.用划分,求和,再嵌套递推的方法给出了2类特殊偶图完美匹配数目的显式表达式,从而验证了LovászL和Plummer M猜想在这2类图上的正确性,所给出的方法,可以计算出许多偶图的所有完美匹配的数目.     

完全二部图K3,3的s-正则二面体覆盖

将图称为s-正则的,如果它的自同构群作用在它的s-弧集上是正则的．Feng和Kwak分类了6阶完全二部图K3．3上保纤维自同构群弧传递的连通s-正则循环覆盖．现在,证明了不存在K3.3上保纤维自同构群弧传递的连通s-正则二面体覆盖．