邻集并与泛圈图

本文证明：如果图Ｇ是阶为ｎ的２连通图，δ（Ｇ）≥ｔ≥２，ｘｙ∈Ｅ（Ｇ）蕴含│Ｎ（ｘ）∪Ｎ（）│≥ｎ－ｔ，则Ｇ是泛圈图，除非Ｇ≌Ｋ（ｔ，ｔ）或者ｎ／３≤ｔ〈ｎ／２。     

具有邻域并型的X—可迹图

设Ｇ是连通图，ＸＶ（Ｇ），若Ｇ存在路Ｐ使得ＸＶ（Ｐ），则称Ｇ是Ｘ－可迹图；记ＮＣ２（Ｘ）＝ｍｉｎ｛｜Ｎ（ｕ）∪Ｎ（ｖ）｜：ｕ，ｖ∈Ｘ且ｕｖＥ（Ｇ）｝，我们得到如下结果：如果Ｇ是ｎ阶２－连通图，ＸＶ（Ｇ）并且ＮＣ２（Ｘ）≥ｎ－１２，则Ｇ是Ｘ－可迹图，该结果在可迹图方面推广了Ｂ．Ｊ．Ｆａｕｄｒｅ等人在文献［４］中的结论     

k—覆盖图的一个充分条件

论证了整数ｎ（ｎ≥３）和ｋ（ｋ≥２），若ｋ为奇数，则令ｋ≥ｎ－１，Ｇ是一个不含Ｋ１，ｎ的２－边连通图，ｋ│Ｖ（Ｇ）│≡ｏ（ｍｏｄ２），设Ｇ的顶点最小度α（Ｇ）至少为（ｎ＾２／４（ｎ－１）ｋ＋（３ｎ－６）／２＋（ｎ－１）／４ｋ，则Ｇ是ｋ－覆盖图，并且说明了定理条件“２－边连通”不能减弱为“连通”。     

k-覆盖图的一个充分条件

论证了对整数ｎ（ｎ≥３）和ｋ（ｋ≥２），若ｋ为奇数，则令ｋ≥ｎ－１，Ｇ是一个不含Ｋ１，ｎ的２边连通图，ｋ｜Ｖ（Ｇ）｜≡ｏ（ｍｏｄ２），设Ｇ的顶点最小度α（Ｇ）至少为（ｎ２／４（ｎ－１））ｋ＋（３ｎ－６）／２＋（ｎ－１）／４ｋ，则Ｇ是ｋ覆盖图．并且说明了定理中条件“２边连通”不能减弱为“连通”．     

3连通无爪图的Hamilton连通性

主要结果是：若Ｇ为ｎ阶３连通无爪图，δ＝ｍｉｎ｛ｄ（ｘ）│ｘ∈Ｖ（Ｇ）｝，δ＾＊＝ｍｉｎ｛ｍａｘ（ｄ（ｘ），ｄ（ｙ））│ｘ，ｙ∈Ｖ（Ｇ），ｄ（ｘ，ｙ）＝２｝≥１／２（ｎ－δ＋３），则Ｇ为Ｈａｍｉｌｔｏｎ连通图。     

2连通Hamilton图的一个充分条件

证明了如下结果：设Ｇ是阶为ｎ的２连通图，若对Ｇ中任一对距离为２的点ｕ，ｖ都有ｄ（ｕ）＋ｄ（ｖ）≥ｎ－１或｜Ｎ（ｕ）∪Ｎ（ｖ）｜≥ｎ－δ，则Ｇ是Ｈａｍｉｌｔｏｎ图，除非Ｇ属于一个特殊图类。δ＝ｍｉｎｖ∈Ｖ（Ｇ）｛ｄ（ｖ）｝称为最小度。     

无爪图的周长

设Ｇ为ｎ阶２连通无爪图，δ－ｍｉｎ｛ｄ（ｘ）│ｘ∈Ｖ（Ｇ）｝，δ－ｍｉｎ｛ｍａｘ（ｄ（ｘ）．ｄ（ｙ））│ｘ，ｙｋ∈Ｖ（Ｇ）．ｄ（ｘ，ｙ）＝３｝．则（ｉ）ｃ（ｇ）≥ｍｉｎ｛ｎ．２δ＋４）；（ｉｉ）当δ≥１／２（ｎ－δ－２）时Ｇ是哈密顿图。     

Ore—型子图对图的Hamilton性的影响

设Ｇ＝（Ｖ，Ｅ）为ｎ阶２－连通的１－坚韧图。将Ｇ的节点分类：ｇ＝｛ｖ∈Ｖ｜ｄＧ（ｖ）≥ｎ／２｝而Ｈ＝｛Ｇ＼ｇ｝。如果Ｈ满足Ｏｒｅ－条件：Ａ↓ｘ，ｙ∈Ｖ（Ｈ），（ｘ，ｙ）∈↑－Ｅ（Ｈ）→ｄＨ（ｘ）＋ｄＨ（ｙ）≥｜Ｖ（Ｈ）｜，则有：（ｉ）Ｇ是Ｈａｍｉｌｔｏｎ的；（ｉｉ）若Ｇ不是偶图，则Ｇ至多丢失长为ｎ－１的圈。     

邻域并和点泛圈图

本文证明：如果一个ｎ阶２－连通图Ｇ，对于其任意两个满足ｄ（ｕ，ｖ）＝２的相异顶点ｕ，ｖ，都有则Ｇ是点泛圈图。     

r-正则图为k-消去图的充分条件

主要研究了正则图中的ｋ－消去图与图的边连通度之间的关系,从而推广了Ｂｏｌｏｂáｓ的结果．其结果如下：Ⅰ设Ｇ是一个ｒ－正则图,｜Ｖ（Ｇ）｜为偶数,λ（Ｇ）≥２．若ｋ为一整数,且ｒ／λ≤ｋ≤ｒ－ｒ／λ,则Ｇ为ｋ－消去图．Ⅱ设ｒ和ｋ为偶数,２≤ｋ≤ｒ,则每一个ｒ－正则图都为ｋ－消去图．Ⅲ设Ｇ为ｒ－正则图,λ（Ｇ）＝λ≥２,且λ＊＝２［λ／２］＋１．若ｒ为奇数,ｋ为偶数,且使得２≤ｋ≤ｒ－ｒ／λ＊,则Ｇ为ｋ－消去图．     

偶图的圈

Ｊａｃｋｓｏｎ（１９８１）对一类特殊的偶图给出了其圈长的估计，设Ｇ是以（Ａ，Ｂ）为顶点二分划的偶图，ｋ＝ｍｉｎ（ｄ（ｕ）│ｕ∈Ａ））≥２，２≤│Ａ│≤ｋ，│Ｂ│≤２ｋ－２，则最长圈Ｃ（Ｇ）＝２│Ａ│。这里对上述结果进行了改进得到下述定理，设Ｇ是以（Ａ，Ｂ）为顶点二分划的偶图，ｄ（ｘ）＝ｍｉｎ（ｄ（ｕ）│ｕ∈Ａ）＝ｋ≥２，λ＝ｍｉｎ（ｄ（ｕ）│ｕ∈Ａ／（ｘ）≥ｋ，２≤│Ａ│≤λ，│Ｂ│≤λ＋ｋ－２，     

奇数度循环图的分解

研究了奇数度循环图，指出：若连通循环图Ｃｎ（ｊ１，ｊ２，．．．，ｊｒ）（ｊｒ≠ｎ／２）可分解为ｒ个哈密尔顿回，则连通循环图Ｃｎ（ｊ１，ｊ２，．．．，ｊｒ，ｎ／２）可分解为ｒ个哈密尔顿回与ｎ／２条互不相交的边。     

二面体群上的Hamilton图

令Ｇ是一个有限群，Ｓ是Ｇ的一个生成元集，定义Ｇ上的Ｃａｙｌｅｙ图为Г＝Г（ＧＳ），其中顶，久集为Ｖ（Г）＝Ｇ，边集为Ｅ（Г）＝｛（ａ，ｂ）｜ａ，ｂ∈Ｇ，ａ（－１）ｂ∈Ｓ｝，令Ｄｎ表示２ｎ阶的二面体群，Ｓ＝Ｓ（－１）是Ｄｎ的生成元集。本文证明了Ｄｎ上的Ｃａｙｌｅｙ图Г（Ｄｎ，Ｓ）具有Ｈａｍｉｌｔｏｎ圈。从而证明了Ｗ．Ｈｏｌｓｚｔｙｎｓｋｉ和Ｒ，Ｆ，Ｅ，Ｓｔｒｕｂｅ猜想［１］。     

邻集交,邻集并与图的哈密尔顿性

本文把不相信两点的领集交与邻集并两个概念揉合在一起，以之刻划了比较广泛的一类哈密尔顿图、可迹图及哈密尔顿连通图，文中证明了：若ｓ，ｔ是两个整常数，ｔ≥２，图Ｇ是阶为Ｐ的２连通图，对任何不相邻的顶点ｘ与ｙ，若它们邻集交以ｓ为下界，邻集并以（ｓｐ－ｓ）／（ｔ＋１）为下界，则Ｇ是哈密尔顿图，当把连通度和领集并的下界稍微减少或增大时，图Ｇ减弱为可迹图或加强为哈密尔顿连通图。     

关于2-连通图中最长圈的一个注记

设Ｇ是一个ｎ阶２－连通图，ｍ＞０是一个整数．本文证明了：如果对于图Ｇ中任意三点独立集Ｓ＝｛ｕ，ｖ，ｗ｝｝，都存在ｘ≠ｙ∈Ｓ使得ｄ（ｘ）＋ｄ（ｙ）≥ｍ，则ｃ（Ｇ）≥ｍｉｎ｛ｎ，ｍ｝．其中ｃ（Ｇ）表示图Ｇ的周长．这个结果推广了三个有关的已知结果。     

关于Faudree—Schelp定理的改进

一个图Ｇ＝（Ｖ，Ｅ）是［ｌ，ｍ］－泛连通的，如果在Ｇ的任意一对节点ｘ与ｙ之间有长为Ｋ－１的路ＰＫ（ｘ，ｙ），Ｋ＝ｌ，ｌ＋１，…，ｍ。Ｇ具有性质Ｐ（Ｋ），如果对Ｇ的任何一对距离为２的节点ｘ和ｙ，有ｄ（ｘ）＋ｄ（ｙ）≥Ｋ。作者探讨了一类Ｐ（Ｋ）的路连通性，改进了Ｆａｕｄｒｅｅ－Ｓｃｈｅｌｐ定理，得到两个定理。定理１设Ｇ＝（Ｖ，Ｅ）是ｎ阶Ｐ（ｎ－１）图。如果Ｇ是［ｎ－１，ｎ］－泛连通的，则Ｇ是［８，ｎ］     

双边Artin环的一个刻划

设Ｒ是双边Ａｒｔｉｎ环，本文证明了若Ｒ的任意不可逆元均可表成Ｒ中幂等元的乘积，则Ｒ是下列３种情形之一的环：（１）Ｒ≌Ｍ＿ｎ（Ｄ）（ｎ≥１，Ｄ为某除环）。（２）Ｒ≌Ｚ＿２Ｚ＿２…Ｚ＿２（共ｓ个，ｓ≥２）。（３）Ｒ／Ｊ（Ｒ）≌Ｚ＿２Ｚ＿２．且Ｒ同构于Ｚ＿２上的上三角矩阵环Ｔ＿２     

Hamiltonian连通图的一个范—型条件

在一个图Ｇ中，对于两个不相邻点ｕ，ｖ，用ａ（ｕ，ｖ）表示包含ｕ和ｖ的最大独立集的数。本文证明了：如果Ｇ是一个包含ｎ个顶点的３－连通图，对于Ｇ中每一对满足１≤｛Ｎ（ｕ）∩Ｎ（ｖ）｜≤ａ（ｕ，ｖ）－１的不相邻楔点ｕ，ｖ有ｍａｓｘ｛ｄ（ｕ），ｄ（ｖ）｝≥ｎ＋１／２，那么Ｇ是Ｈａｍｉｌｔｏｎｉａｎ连通的或者Ｇ属于特殊图类。     

全制约数的上界

设Ｇ＝（Ｖ，Ｅ）是无孤立点的简单图．设Ｔ是Ｖ的子集，如对任意Ｕ∈Ｖ，存在ｕ∈Ｔ使得ｕｖ∈Ｅ，则称Ｔ为Ｇ的全制约集．全制约集的最小基数称为Ｇ的全制约数，记作γｔ（Ｇ）．本文证明了如Ｇ是阶数ｎ≥３，最小度至少为２的连通图，则γｔ（Ｇ）≤４「（ｎ＋ｌ）／７」     

图中含有D－圈的一个充分条件

证明了一个定理，即：设Ｇ是围长ｇ≥６的连通图，且Ｇ－Ｄ１（Ｇ）是２－连通的，若ｅ，ｆ∈Ｅ（Ｇ），ｄ（ｅ，ｆ）＝２，有ｄ（ｅ）＋ｄ（ｆ）≥ｎ－ｇ＋２，则Ｇ有一个Ｄ－圈，从而推广和改进了原有的一些结果