邻集并与泛圈图

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

邻集并与图的泛圈性

设G是阶为n的2—连通图且δ(G)≥3.本文证明了:如果uv∈E(G蕴含)|N(u)∪N(v)|≥n-3则G是泛圈图,除非G≌K(3,3).     

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

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

邻集交与泛连通性

本文利用图中两个不邻接点的邻集交的基数和图的独立数之间的关系,给出了泛连通图的一个充分条件。同时,作为该结果的直接推论,也得到了点泛圈图以及边泛圈图类似的充分条件。     

邻集并与图的Hamilton连通性

设G是一个n阶三连通图,且最小度δ(G)≥t,本文证明了若对于G中任意距离为2的点u和v,均有|N(u)∪N(v)|≥n-t+2,则G是Hamilton连通图。     

关于一类Ore图的泛圈性

从所周知，Ｊ Ａ Ｂｏｎｄｙ的Ｍｅｔａｌ猜测对Ｏｒｅ图是成立的。本文从一个新的角度，对Ｇ中次数较小的节点所导出的子图的结构进行了分析，得出了一类新的泛圈图。     

泛圈图的邻域并

让NC2＝min{│N（x）∪N（y）││x,y∈V（G）,d(x,y)=2│},得到的主要结果如下：对于2连通n(n≤6）阶图G,如果NC2≥n-δ,则G是泛圈图或kn/2,n/2。此结果改进了图论专家R．J．Faudree等的结果。     

邻域并和点泛圈图

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

图中的泛独立圈

本文得到如下结果:设G是一个简单图,|G|=n_1+n_1,8≤n_1,n_2≤N—8。n_1,n_2为正整数.f(G)=min {d(u)+d(v):u,v∈▽(G),uv(?)(G)}.如果f(G)≥n+1,则G中含两个点不交的、长度分别为n_1、n_2的圈.     

泛圈图的领域并条件的进展（Ⅰ）

泛圈图长期以来都是图论中较受重视的课题，图论专家Bondy在文献[1]中得到条件d(x) d(y)≥n的泛图性结果，本文进一步得到条件NC≥n-δ下泛圈性的相同结果，本文的结果也把Fandree等的文献[2]的结果从哈密尔顿图推进到泛圈性。     

闭包是完全图的无爪图的泛圈性

本文的主要结论：G是无爪连通图,M（G）={x｜x∈V（G）,x局部连通}是G的一个控制集,〈M（G）〉有两个分支,设为M1,M2,c1（G）是完全图时,G是泛圈的。     

泛圈图的邻域并条件的进展(Ⅰ)

泛圈图长期以来都是图论中较受重视的课题 ,图论专家Bondy在文献 [1]中得到条件d(x) d(y)≥n的泛圈性结果 ,本文进一步得到条件NC≥n-δ下泛圈性的相同结果 ,本文的结果也把Fandree等的文献[2 ]的结果从哈密尔顿图推进到泛圈性 .     

邻集与Hamilton性质

设G是阶为n的简单图，我们证明对于G中任何2－独立集S＝u,v,w，存在两点，x,y∈S，使λxy≥min{a^2xy,t^2xy 1}或S中任意两点xy，使|N(x)∪N(y)|≥n-△（S），则G是Hamilton图。     

无爪图中的邻集交和Hamilton性质

本文证明了如下结果：设G是n阶2连通无爪较,K为连通度,若对G中每一个阶为K＋1的独立集S,存在u,v∈S,有|N(u)|≥（n-2k)/4,则G是Hamilton图。