图是齐次可迹的一个充分条件

证明了以下结果：设Ｇ是ｎ阶２－连通图，如果对于Ｇ中所有距离为２的不同的顶点对ｕ、ｖ，都有｜Ｎ（ｕ）∪Ｎ（ｖ）｜≥л／２，则Ｇ或是齐次可迹的，或Ｇ∈ｇｎ″∪Ｈｎ″。     

连通图可迹的新充分条件

为了研究连通图的圈性结构,可以考虑局部性质与整体结构之间的密切关系.通过限定邻域并和邻域交的条件,证明了定理:如果对满足1≤N(x)∩N(y)≤α-1的任意不相邻的顶点x,y有N(x)∪N(y)≥n-δ-1,则G是可迹的(其中α表示连通图G的独立数);并根据结果给出连通图可迹的一个平凡的充分条件,此充分条件作为定理的推论说明定理在某种意义下是最好可能的.     

连通图可迹及几乎可迹的两个新充分条件

利用插点方法和LTW序,给出l－连通图G可迹与几乎可迹的两个新充分条件。     

2-连通半无爪图的可迹性

若对图G中任意一对距离为2的顶点x,y,存在u∈N（x）∩N（y）使得N[u]（真包含于）N[x]∪[y],则称G是半无爪图,对半无爪图证明以下结果：若G为n阶2-连通半元爪图,满足NC≥n -2/2,则G是可迹的。     

X—可迹图的两个推论

在［２］中的结果：如果Ｇ是ｎ阶２－连通图，Ｘ∪→－Ｖ（Ｇ）并且ＮＣ２（Ｘ）≥ｎ－１／２，则Ｇ是Ｘ－可迹图。本文利用该结果推广了Ｄｉｒａｃ和Ｏ．Ｏｒｅ分别在文献［３］和［４］中有关可迹图方面的结论。     

可迹、邻域并和部分平方图的独立集

设G是一个图,G的部分平方图G*满足V(G*)＝V(G),E(G*)＝E(G)∪{uv;uv∈E(G),且J(v,v)≠φ},这里J(u,v)＝{w∈N(u)∩N(v)N(w)∪N[u]∪N[v]}.本文利用插点方法,得到k-连通图(k≥1)是可迹的两个新的充分条件.     

关于图是可迹或1—哈密尔顿的两个充分条件

设G是一个图，G的独立集Y称为本质集，如果存在[y1,y2}属于Y，使得dist（y1,y2）＝2。利用插点方法，给出了关于（k-1）或(k 1)－连通（k≥2）图G是可迹的或1－哈密尔顿的统一证明。     

n-扩张图的度和与可迹性

研究了n-扩张图的度和与可迹性,利用度和证明了对于n-扩张图G且S(∈)V(G),如果σ3(S,G)≥(3)/(2)(p-2n)-4,则S在G中可迹,或c(S,G)≥p(S,G)-1.     

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

证明了任意2-连通图G,对于其每一个顶点来说,与它距离为2的顶点集在G中的独立数为1,则G是Hamilton图。     

3—连通图具有Hamilton性质的充分条件

设Ｇ是ｎ阶简单３－连通图，δ是Ｇ的最小度，ｕｖ是Ｇ的两个不相邻顶点，ａ（ｕ，ｖ）是Ｇ中包含ｕ，ｖ的最大独立数，本利用图Ｇ的任意两个距离为２的顶点ｕ，ｖ的独立数ａ（ｕ，ｖ），给出了图具有Ｈａｍｉｌｔｏｎ性质的两个新的充分条件。     

P3——支配图哈密尔顿性的一个充分条件

在文献[4]中作为半无爪图的一个超类,作者引进P3-支配图,并研究了这类图一些性质。设G是2-连通的P3-支配图,我们证明了G是哈密尔顿的一个充分条件局部连通型条件。     

Hamilton连通图的一个充分条件

设Ｇ是ｎ阶３－连通图，若对任意不相邻二点｛ｕ，ｖ｝Ｖ（Ｇ）有ｄ（ｕ）＋ｄ（ｖ）＋２｜Ｎ（ｕ）∪Ｎ（ｖ）｜≥２ｎ＋１，则Ｇ是Ｈａｍｉｔｏｎ连通的。     

Sufficient Condition for Hamiltonian Graphs Concerning Degree and Neighborhood Union

IntroductionWeuseBondyandMurty[1]forterminologyandnotationnotdefinedhereandconsidersimplegraphsonly.LetGbeagraphofordern.Foranya∈V(G),AV(G)orasubgraphAofG,andanysubgraphHofG,NH(a)={v∈V(H):av∈E(G)}NH(A)=∪v∈ANH(v)=NH(V(A)).DenoteNG(a)=N(a),dH(v)=|NH(v)|,andthedegreeofvbyd(v)=|N(v)|.Letα=max{|S||SisanindependentsetofG},δ=min{d(u)|u∈V(G)}.LetSandTbetwosubsetofG,thenweusee(S,T)todenotethecardinalityofedgeswhichjointStoTandG[S]isasubgraphofGinducedbyS.Thedistance,denote…     

Hamilton—图的一个充分条件

设G为n阶2-连通图,α为G的独立数.如果对于G中任意3个顶点的独立集{v_1,v_2,v_3}都有d(v_1)+d(v_2)+d(v_3)≥max{n+2,3α-2},则G是Hamilton-图。     

泛圈图的一个充分条件

在文[1]中给出定理,设G是一个n-阶2-连通图且δ（G）≥t,若对于G的任意两个不相邻的点u和v,均有｜N（u）∪N（v）｜≥n-t成立,则G是一个泛圈图或G≌Kn/2,n/2.本文的目的在于将此定理的条件减弱,只对图中距离为2的点进行讨论,得出了泛圈图的一个充分条件.文中主要用数学归纳法对定理进行证明,先在引理中给出了几种特殊情况的证明,接着在定理的证明中讨论了一般情形.