关于D—闭迹的一个新充分条件

Ａ．Ｂｅｎｈｏｃｉｎｅ等人证明了当Ｇ为几乎无桥的阶≥３的连通图且对任意不相邻的两点ｕ，ｖ有ｄｅｇ（ｕ）＋ｄｅｇ＊ｖ）≥（２ｎ＋１）／３时，有Ｄ－闭迹存在。我们掖了这一结果，并得到：若Ｇ为连通的几乎无桥的阶ｎ〉３的图且对任意三点独立集｛ｘ，ｙ，ｚ｝有ｄｅｇ（ｘ）＋ｄｅｇ（ｙ）＋ｄｅｇ（ｚ）〉ｎ则Ｇ含Ｄ－闭迹。e     

一类图中D—闭迹存在的充分条件

设G是一个简单图,(?)e∈E(G),定义e=uv的度d(e)=d(u)+d(v),其中d(u)和d(v)分别为u和v的度。本文的主要结果是:设G是n≥3阶几乎无桥的简单连通图,且G≠K_(1(?)n-1),G不含C_3和C_4,若对任何三个相互点不交的边e_0,e_1和e_2,d(e_0)+d(e_1)+d(e_2)≥n+7,则G有一个D-闭迹,从而G的线图L(G)是哈密顿图。     

子图的度和与Hamilton圈

摘要对图G的一条边w,它的度记为d（uv）：tN（u）uN（v）＼{u,v}．笔者证明了对一个n阶2一连通图G,如果对任意两条不相邻Ⅻ和xy有d（w）＋d（xy）≥n-2,则G有Hamilton圈或Dominating圈．     

图的度和与圈可扩性

讨论了两个点的度和与圈可扩之间的关系,得到了如下结果：设图G的阶n≥3,如果G中任意一对不同的顶点u,v满足d（u）＋d（v）≥n＋1,则G是完全圈可扩的。     

图的λ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）...     

1—坚韧Hamilton图的充分条件

设n≥3阶1—坚韧图,若对于G中任意导出爪K(1．3)或变爪K(1．3)＋e上的三点u,v,w,且d（u,v）＝d（u,w）＝2,均满足｜N（u）∩N（v）｜≥-α－1或｜N（u）∩N（w）｜≥α－1,则G是Hamilton图。     

超级-λ'无三角图的度和充分条件

设S是连通图G的一个边割。若G-S不包含孤立点,则称S是G的一个限制边割。如果图G的每个最小限制边割恰好分离出图G的一条边,则称图G是超级限制边连通的,简称超级-λ'的。设G是一个阶n≥4的连通无三角图。本文证明了若G中任意满足dist(u,v)=2的点对u,v∈V(G)有d(u)+d(v)≥2[n+2/4]+3,则G是超级-λ'的。最后,举例说明该结论是最好的。     

λ_4-最优图的一个充分条件

文章给出了λ4-最优图的一个充分条件.设G是阶为n≥11的λ4-连通图,若对G中任意一对不相邻顶点u,v,有｜N（u）∩N（v）｜≥6且G｜N（u）∩N（v）｜至少包含16条边,则G是λ4-最优的.     

图的λ_6-最优性的领域交条件

文章给出了满足一定条件的图的λ6-最优性的领域交条件.设图G是连通图,若对G中任意一对不相邻顶点u,v,都有｜N（u）∩N（v）｜≥10且｜X5｜≤5,则G是λ6-最优的;若对于连通图G中任意一对不相邻顶点u,v,都有｜N（u）∩N（v）｜≥10且对图中每个三角形T至少存在一个顶点v∈V（T）使得d（v）≥v2＋5,则G是λ6-最优的.     

更好的新的充分条件和hamiltonian

引入新的充分条件，即n阶图G的长为2的任两点u和v及与它们均不相邻的任一点w,|N(u)∪N(v)| d(w)≥n，并研究得到其hamiltonian结果为，若2连通n阶图G的距离是2的任意点u、v及与这两点均不相邻的任一点w,|N(u)∪N(v)| d(w)≥n，则G是Hamiltonian图。该文也得到另一个充分条件NC2的进一步的Hamiltonian结果。     

涉及距离的n-因子-临界图的一个充分条件

证明了如下结论：设G是p阶连通图，其中p≡n（mod2）且n＜p，如果对满足条件d（u,v）＝2的任意点集{u,v}包含于V（G），有d(u) d(v)≥p n-1，则G是n－因子－临界图。     

连通、局部连通无爪图的2-因子

设G是n阶连通、局部连通无爪图,1)若■v∈V(G),d(v)=2,n≥9,则G有两个分支的2-因子;2)δ(G)≥3,n≥7,则G有两个分支的2-因子.     

图中具有特定性质的连通的[k,k＋1]-因子存在性的一个度条件

设k是一个正整数,图G是一个具有n个顶点的图,其中n≥4k＋8,nk是偶数且δ（G）〉;k＋1。我们证明如果图G的任意两个不相邻的顶点u,v都有max{dG（u）,dG（v）}〉;n/2,则图G含有一个连通的[k,k＋1]-因子不包含任意指定的边。     

爪心独立图的模k泛圈性

证明了2-连通的爪心独立图G，如果对任意的非爪心点v，有d（v）≥k＋l，对任意的爪心点u，存在v∈N（u），使得d（u）≥忌＋2，那么G是模k点泛圈的．     

D—闭迹存在的一个充分条件

所获主要结果是：设Ｇ是ｎ≥３阶几乎无桥的简单连通图，Ｇ≌Ｋ１，ｎ－１，若对Ｇ中任何互不相交的三条边ｅ１，ｅ２及ｅ３有ｄ（ｅ１）＋ｄ（ｅ２）＋ｄ（ｅ３）≥２ｎ＋１则Ｇ有一个Ｄ－闭迹，从而Ｌ（Ｇ）是哈密顿图，此结果推广了Ｂｅｎｈｏｃｉｎｅ Ａ等人的结果。     

2-连通图的周长与围长

设G是具有围长 g≥5 的n阶2-连通简单图,若对于任意 u,v∈V(G),且d(u,v)=2,都有 max{d(u),d(v)}≥b,则G的周长为     

二连通二部图的偶泛圈性

范更华证明了如下结论:设G是具有n个点的二连通图(n≥3),若对任一对使d(u,v)=2的点有max{d(u),v(v)}≥π/2,则G是哈密顿圈的。将范氏条件限制在二部图上,已经得到二连通的二部图是哈密顿圈的一个类似充分条件。本文证明该充分条件亦保证了二部图的偶泛圈性:设二连通的平衡二部图G=(X,Y;E)每部有n个点,若对任一对使d(U,v)=2的点有max{d(u),d(v)}>π/2,则G为偶泛圈的。该结果是最好的可能。     

具有围长g的连通图的周长

设G是具有围长g≥5,最小度δ≥2的n阶连通图,若λ=min{d(u) d(v)|u,v∈V(G),uv■E(G)},则G的周长为:■     

无爪图中子图的度和与Hamilton圈

定义了子图的度的概念,证明了如下结果：设图G是n阶2-连通无爪图,如果G中任意两个同构于心的不相邻子图日,也的度和d（H1）＋d（H2）≥n-2,则G有Hamilton圈．     

关于图的哈密尔顿性的一些新的结果

关于哈密尔顿图和哈密尔顿连通的两个基本结果是Ore给出的:设G是一个n(n≥3)阶图,如果对于G的任意一对不相邻顶点u,v,有d(u) d(v)≥n或n 1,则G是哈密尔顿图或哈密尔顿连通的.设G是一个图,对于任意u∈V(G),令N(u)表示u的邻点集;对于任意U∈V(G),令N(U)=∪u∈UN(u).本文利用插点方法,给出了关于k或(k 1)-连通图(k≥2)G是哈密尔顿的,哈密尔顿连通的或1-哈密尔顿的统一证明.其充分条件是关于|N(S)| |N(T)|与n(S ∪T)的不等式,这里S,T是图G的任意两个不交的独立集,并且|S|=s,|T|=1,S∪T也是一个独立集,这里n(S∪T)=|{v∈V(G):dist(v,S∪T)≤2}|.