关于一类图的Hamilton性

设G=(V,E)为n阶简单图,如果存在V的一个分划(V_0,V_1,…,V_m)使得: (ⅰ)或者V_0为G的团,或对每一v∈V_0,d(υ)≥n/2, (ⅱ)对于i=1,…,m,V_i是G的团,并且N(V_i)V_0UV_i, 则称G为范型图。本文给出关于这类图的Hamilton性的两个结果。     

一类图的完全刻画

我们已在一定条件下刻划了具有色多项式∑（ｌｍ０－ｌ）（λ）ｌⅡ∑ｕｉｋ（ｋｕｉ－ｋ）（λ）ｋ的图,本文取掉了文「３」限制条件,完全刻划了具有这种色多项式的全部色等价图。     

Hamilton连通图的一个充分条件

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

一类无爪图的Hamilton圈

设ｖ是图Ｇ＝（Ｖ，Ｅ）的顶点，若存在顶点ｕ∈Ｖ－｛ｖ｝，使子图Ｇ［Ｎ（ｖ）∪｛ｕ｝中任意一对顶点的距离不超过３，则称ｖ是Ｇ的弱局部连通顶，点。设Ｇ是非平凡的连通无爪图，且它的任一顶点割均钫含一个弱局部连通顶点，则Ｇ包含Ｈａｍｉｌｔｏｎ圈。     

图的度序列与Hamilton连通性

引进图的弱闭包的概念，证明了：设ｎ阶３－连通图Ｇ的度序列为ｄ１≤ｄ２≤…≤ｄｎ，如果对任意ｋ由，ｄｋ≤ｋ＋１可推出ｄｎ－ｋ≥ｎ－ｋ，那么Ｇ是Ｈａｍｉｌｔｏｎ连通图。     

图的m—Hamilton性

利用ＬＴＷ序列与邻域交研究图的ｍ－Ｈａｍｉｌｔｏｎ性。     

关于Hamilton图的充分必要条件

引入与图Ｇ具有相同连通性的图Ｇ的相关简单图ＧＲ的概念,并通过对ＧＮ的邻接矩阵的恒式的研究,给出了任意图Ｇ是Ｈａｍｉｌｔｏｎ图的充分必要条件,得到了以下主要结论：定理：图Ｇ是Ｈａｍｉｌｔｏｎ图的充分必要条件,是图Ｇ的相关简单图ＧＲ的邻接矩阵的恒式ＰｅｒＧＲ不为０。     

一类Hamilton图

若P[u,v]是2连通无爪图G的最长路,设dp(xβ,xα)=︱P[xβ,xα]︱-1(xβ相似文献   

无爪图的Hamilton性

本文证明了如果G是2连通无爪图,G的每个导出子图A都满足(?)(a_1,a_2),且C中不含同构于D的导出子图,则G是Hamilton图.     

一类新的非哈密顿图

把非哈密顿图Km ∨(Km+Kn-2m)(1≤m≤n2)扩充为Ks∨(∑s+1i=1Kmi) (∑s+1i=1mi=n-s,n≥3,1≤s≤n-12),并讨论此类图的简单性质.     

1坚韧图最长圈的新的充分条件

设G是 p阶l坚韧图。本文证明:如果对任意d(u,v)=2的u,v∈V(G),有max{d(u),d(v)}≥b,则除图Y_1,Y_2,Y_3外,G包含一个长至少为min{p,2b+2}的圈,且是最好可能的。     

1坚韧图的哈密顿性

设G是 p阶1坚韧图,且δ=min{d(u)|u∈V(G)},证明了,若δ≥max{a,p/3},则G 是哈密顿图;若 δ≥(1/3)(p-2+x),则G 是哈密顿图。     

Hamilton连通图中邻集交的一点分析

本文证明了如下结果；设Ｇ是阶ｎ的３－连通图，若对Ｇ中任意一上邻点ｕ和ｖ都有／Ｎ（ｕ）∩Ｎ（ｖ）／≥ｍｉｎ（ａ，ｎ－１／３），则Ｇ是Ｈａｍｉｌｔｏｎ－连勇的，队非Ｇ属于两个特殊图类，ａ表示图的独立数。     

跳跃图是H-图的一个充分条件

图Ｇ的跳跃图记作Ｊ（Ｇ），若Ｇ是Ｈ－图且ｐ（Ｇ）≥７，ｑ（Ｇ）≥２ｐ－２，则Ｊ（Ｇ）是Ｈ－图，从而证明Ｇ．Ｃｈａｒｔｒａｎｄ等文中提出的猜想Ｂ是正确的。     

哈密顿图

<正> 本文讨论哈密顿图的充分条件,设G=(▽,E)为无环的简单图,对于独立集S(?)▽,N(S)表示与S至少一点相邻的点的集合,d(S)表示N(S)的点数,即d(S)=|N(S)|,特别地,d(a)=|N(a)|。 1986年Fraisse得到如下的结果: 定理1 设G=(▽,E)为n阶k连通图。若存在s(1≤s≤k),使对于任何基数为s的独立集S有d(S)>s/(1+s)(n—1),则G为哈密顿图。     

简单无向连通图的k阶幂图的指数集

设Ｇ为简单无向图，以Ｖ＝Ｖ（Ｇ）为顶点集，以Ｅ＝｛（ｕ，ｖ）｜ｄ（ｕ，ｖ）≤ｋ｝为边集的图称为Ｇ的ｋ阶幂图。ｎ阶简单无向连通图的ｋ（ｋ≥２）阶幂图的指数集。