关于图的圈覆盖

Ａ．Ｉｔａｌ和Ｍ．Ｒｏｄｅｈ给出了两个关于图的圈覆盖的猜想：（ｉ）任意２－边连通图Ｇ＝（Ｖ，Ｅ）有困覆盖Ｃ，使ｌ（Ｃ）≤｜Ｅ｜＋｜Ｖ｜－１；（ｎ）任意２－边连通图有困覆盖，使图的每条边至多被覆盖两次．本文证明了猜想对平面图和２－边连通没有３－边割的图成立，并给出了一与两猜想等价的条件．同时也对著名的２－圈覆盖猜想作了讨论．     

2-连通无爪图的最长圈(英)

本文引入了图G的辐度ζ（G）的概念，讨论了2－连通无爪图的最长圈。设C（G）表示图G的最长圈，对于一个非Hamilton2－连通无爪图G，证明了：如果，则     

最长路原理与图中的路和圈

设（其中）为图Ｇ中一条最长ｙ一路，即以ｙ为终点的路中最长者．那么且对也是最长ｙ一路．利用该简单原理证明：对于２－连通非Ｈａｍｉｌｔｏｎ图Ｇ的任一顶点ｙ．存在某最长ｙ－路Ｐ（ｘ，ｙ）使ｄ（ｘ）较大．据此直接推出关于周长的范更华定理等重要结果。     

2-连通无爪图的最长圈

讨论了２－连通无爪图中的最长圈,得到了：当Ｇ是一个非Ｈａｍｉｌｔｏｎ的２－连通的无爪图,且ξ（Ｇ）≥１２λ（Ｇ）时,则ｃ（Ｇ）≥２ξ（Ｇ）＋４．     

2—连通无爪图的最长圈

本文引入了图Ｇ的幅度ζ（Ｇ）的概念，讨论了２－连通无爪图的最长圈。设ｃ（Ｇ）图Ｇ的最长圈，对于一个非Ｈａｍｉｔｏｎ２－连通无爪图Ｇ，证明了，如果ζ（Ｇ）〈１／２λ（Ｇ），则ｃ（Ｇ）≥２／３ｐ＋１＋２。     

2-连通正则图中最长ab-路

在 Ｈ．Ａ．Ｊｕｎｇ定理的基础上，讨论Ｔ ２－连通正则图中最长 ａｂ－路 Ｐａｂ的路长。设Ｇ是ｎ阶ｋ正则具有二分类（Ｖ１，Ｖ２）的偶图，对任意ａ，ｂ∈Ｖ（Ｇ）．ａ≠ｂ， 若有或 ａ． ｂ ∈ Ｖ２则称Ｇ有Ｈａｍｉｌｔｏｎ性质。一个非偶图若是Ｈａｍｉｌｔｏｎ连通的，则称为具有Ｈａｍｉｌｔｏｎ性质。限制｛ａ，ｂ｝不是Ｇ的割集，具有上述性质的Ｇ称为有弱Ｈａｍｉｌｔｏｎ性质。作者得到如下定理：令Ｇ是２－连通ｋ正则的图，且｜Ｇ｜≤３ｋ－２（ｋ≥９）．则Ｇ有弱Ｈａｍｉｌｔｏｎ性质。     

关于图的泛连通性的几个结果

如果对ａ≤ｉ≤ｂ，图Ｇ的任一对顶点ｕ、ｖ都存在长为ｉ－１的路Ｐｉ（ｕ，ｖ），则称Ｇ是［ａｂ］－泛连通的．文中证明了关于图的泛连通性的下述结果：设Ｇ为ｎ阶连通图，且对Ｇ中任一对距离为２的顶点ｕ，ｖ，有ｄ（ｕ）＋ｄ（ｖ）≥ｎ，则图Ｇ是［５ｎ］－泛连通的当且仅当Ｇ是Ｈ连通的．此结果推广了Ｆａｕｄｒｅｅ和Ｓｃｈｅｌｐ的一个结论．     

图中有边不交的3个1─因子的一个新充分条件

Ｗｉｎ于１９８２年证明了２ｎ阶Ｏｒｅ－（１）型图有边不交的３个１－因子．本文改进这个结果，得到一个新的充分条件：２ｎ（ｎ≥１０）阶２－连通Ｏｒｅ－（－２）型图Ｇ有边不交的１个Ｈａｍｉｌｔｏｎ图和１个１－因子，除非Ｇ是附图中所示的图之一．     

K—H—良好和（K＋1）—HC—良好序列的一个充分条件

本文改进了插点方法，证明了几个应用广泛的插点引理．在此基础上，利用极大圈的方法，统一证明了ｋ－Ｈ－良好序列和（ｋ＋１）－ＨＣ－良好序列的一个充分条件．所得到的定理改进、推广了许多关于Ｈａｍｉｌｌｏｎ图和Ｈａｍｉｌｌｏｎ连通图的已知结果．     

(k+1)-连通无K_(1,r)-图是Hamilton-连通的两个充分条件

一个图若不含与Ｋ１,ｒ（ｒ３）同构的导出子图,则称它为无Ｋ１,ｒ－图．本文将运用Ｔ－插点方法,通过对图的独立集的邻域交的研究,给出（ｋ＋１）－连通无Ｋ１,ｒ－图（ｒ４）是Ｈａｍｉｌｔｏｎ－连通的两个充分条件．     

5-连通图的可收缩边的分布

图的可收缩边问题对于研究图的结构和证明图的某些性质有着重要作用。本文给出了5-连通图中某些最长圈可收缩边的分布情况,用树型结构理论进行分类讨论,得到如下结论:不含2-断片的5-连通图的最长圈上至少有三条可收缩边。     

3连通图生成树上的可去边

摘要：设G是3连通图，e是G中的一条边．若G—e是3连通图的一个剖分．则称e是3连通图G的可去边．否则，称e是G的不可去边．本文给出某些3连通图的生成树上可去边的分布情况及数目。     

2－连通简单MCD图边数的一个新的下界

设Ｇ是具有ｎ个顶点的２－连通简单ＭＣＤ图，ｆ２（ｎ）表示Ｇ的边数．本文证明了当ｎ≥８时，其中ｘｍ＝ｕｍ－２ｕｍ－５，ｕｍ是Ｆｉｂｏｎａｃｃｉ数．     

图的Hamilton性与无符号拉普拉斯距离谱半径

本文利用图及其补图的无符号拉普拉斯距离谱半径分别给出了一个图包含Hamilton路、Hamilton圈以及是Hamilton连通图与泛圈图的充分条件。     

λ_(3,q)-连通图的刻画(英文)

连通图G称为λ3,q-连通的如果存在边割S使得G-S有两个阶数分别至少为p和q的连通分支。给出一个图是λ3,q-连通的一些充分和必要条件。     

3-连通[6，2]-图中的Hamilton路

如果G中任意s个点的导出子图中至少含有t条边,则称图G为[s,t]-图．本文证明了若G是3-连通[6,2]-图,则G或者含有Hamilton路或者同构于K5∨G3．其中,G3是含有3个点的任意图．     

3连通图的可去边的分布

e是3连通图G的一条边,如果G-e是某个3连通图的剖分,则称e是G的可去边。研究了3连通图的去边的分布规律,得到：（1）是阶至少为6的3连通图G中的一个圈,如果C上不存在3个连续的3度点,那么C上至少有两条可去边。（2）设T是阶至少为5的连通图G的一棵生成树,如果G中至多存在一个极大半轮,那么T上至少有一条可去边。由此可得：阶至少为5的3连通3正则图的生成树上至少有一条可去边。     

子图的度与 Dominating 圈

笔者利用子图的度给出了如下结果：对2-连通无爪图 G，若任意同构于 K2的不相邻子图 H1，H2，H3满足：d（H1）＋d（H2）＋d（H3）≥｜G｜-1，则 G 的任意最长圈是 Dominating 圈。     

图的λ4-最优性的邻域交条件

文章给出了图的λ4-最优性的邻域交条件.设图G是阶至少为34的λ4-连通图,若对G中任意一对不相邻顶点u,v,都有｜N（u）∩N（v）｜≥6且ξ4（G）≤3n（G）/2＋3,则G是λ4-最优的;若对于λ4-连通图G中任意一对不相邻顶点u,v,都有｜N（u）∩N（v）｜≥6且对图中每个三角形T至少存在一个顶点v∈V（T）...     

距离无爪图的Hamilton性

距离无爪图类属于无爪图类。所谓距离无爪图是对图中的每一个顶点,其距离为的邻域的独立数均不超过3的图.F.BruceShephed已证明:若G是距离无爪图且G是2─连通的,则G有Hamilton路;若G是距离无爪图且G是3─连通的,则G有Hamilton圈.本文在此基础上,定义了一种新的禁用子图──网全爪,首先证明了2-连通的、无网的距离无爪图有Hamilton圈.又证明了2-连通的有网、无网全爪的距离无爪图有Hamilton圈.