用基本集讨论k－连通图的Hamilton－连通性

设Ｇ是ｎ阶ｋ－连通图（ｋ≥３）．称Ｇ的独立集Ｓ为一个基本集，如果存在｛ｕ，ｖ｝Ｓ使得ｄｉｓｔ（ｕ，ｖ）＝２．本文证明了下述结论：如果对Ｇ的任－ｋ－基本集Ｓ，有ｍａｘ｛ｄ（ｕ）｜ｕＳ｝≥　则Ｇ或者是Ｈａｍｉｌｔｏｎ－连通的或者属于两类例外图之一。     

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

设Ｇ是ｎ阶３－连通无向简单图，α表示图的独立数．若对Ｇ的所有距离为２的顶点ｕ，ｖ，都有ｄ（ｕ）＋ｄ（ｖ）≥ｎ或｜Ｎ（ｕ）∩Ｎ（ｖ）｜≥α，则Ｇ是Ｈａｍｉｌｔｏｎ连通的，除非Ｇ属于一个特殊图类．     

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

本文证明了:设G是n阶2-连通无爪图,△(G)≥n-4,则G是Hamilton图。     

具有二分划(A_1;A_2)的二连通偶图的(A_1;A_2)Hamilton连通性

给出了具有二分划(Ａ１,Ａ２)ｎ阶２连通偶图Ｇ(Ａ１,Ａ２),当Ａ１＝Ａ２时为(Ａ１,Ａ２)Ｈａｍｉｌｔｏｎ连通的定义·采用反证法,将图Ｇ(Ａ１,Ａ２)分为若干情况,利用图Ｇ(Ａ１,Ａ２)的２连通性及Ａ１＝Ａ２,证明了若ｎ≤４δ－２,则Ｇ(Ａ１,Ａ２)是(Ａ１,Ａ２)Ｈａｍｉｌｔｏｎ连通的·     

圈的幂图的s-迹连通性

对于图G的任意两个顶点x和y,如果G有一条(x,y)-生成迹,则称图G是迹连通的.给定一个整数s≥0,对于任意点子集X?V(G)并且|X|≤s,如果G-X是迹连通的,则称图G是s-迹连通.设k是一个正整数,图G的k次幂图记为Gk.设t(G)是t一个最大值s使得图G是s-迹连通但不是(s+1)-迹连通,设Cn是一个包含n...     

几乎Hamilton连通图和部分平方图

G为图,G6*是G的部分平方图,运用（k 2)连通图（k≥2）上的插点技术,借助LTW序列对G6*中独立集的邻域交加权,证明了图G是几乎Hamilton连通的一些充分条件。     

3—连通正则无爪图的Hamilton圈

证明了每一个3－连通k-正则无爪图G，当G的点数n≤5k-5时，G包含一个Hamilton圈。     

k-连通半无爪图的Hamilton性质

半无爪图是包含无爪图的更大的图类。关于k-连通半无爪图,得到以下结果:G是k-连通的半无爪图(k≥2),如果对于G2的任意基数为k 1的独立集X,都有∑d(v)≥n-k,则G是Hamilton图。     

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

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

特定的竞赛图是哈密顿图

证明了命题“竞赛图D=(V,E),顶点的个数|V|=n为奇数,对Vv∈V,d^ (v)=d^-(v)=n-1/2竞赛图是哈密顿图。”     

关于哈密顿图的一点注记

如果图G含有一个过G中每个顶点恰好一次的圈,则称G是一个哈密顿图。对于含有两个不相邻顶点a和b的图G,本文给出了一些条件,如果G满足这些条件,且G ab是哈密顿图,则G也是哈密顿图。     

判定k-点连通图与k-边连通图极小性的定理

主要研究了判定ｋ－点连通图是极小的充要条件和ｋ－边连通图是极小的必要条件。     

一类Hamilton图

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

Hamilton图的代数刻划

运用矩阵方法,给出了连通图是Ｈａｍｉｌｔｏｎ图的一个代数刻划     

k-因子的哈密顿性质

借助Bauer定理给出了一个猜想的简短证明：如果图G含有k-因子且是2-连通的,并满足σ２（Ｇ）≥ｎ－ｋ,那么图G是哈密顿的.     

哈密尔顿单位凯莱图

设R是有单位元1的交换环,且1≠0.环R的单位凯莱图,记作Γ(R),是一个简单图,图的顶点是环R的所有元素,且两个互异顶点x与y相邻当且仅当x-y是R的单位即可逆元.该文证明了若有限环交换R不同构于模2的剩余类环Z_2,则环R的单位凯莱图Γ(R)是哈密尔顿图当且仅当Γ(R)是连通图.     

无向色图的Hamilton性

本文应用群论方法，证明了有限交换群的连通无向色图Ｇ（Ｆ，Ｓ）是Ｈａｍｉｌｔｏｎ图。并由此得到：（ｉ）Ｂｏｏｓｃｈ—Ｔｉｎｄｅｌｌ猜想的另一证明；（ｉｉ）有限交换群Ｆ具有对称色集Ｓ的连通色图Ｄ（Ｆ，Ｓ）是有向Ｈａｍｉｌｔｏｎ图。     

连通图中圈数

用|V（G）|、|E（G）|和f（G）分别表示图G的顶点数、边数和圈数．设F（k）＝｛f（G）;G是满足|E（G）|－|V（G）|＝k的无环连通图｝,n（k）＝minF（k）和N（k）＝maxF（k）．证明了下述结果：（1）n（k）＝k＋1;（2）N（k）≤2k+1;（3）对每个整数k≥1,N（k）≥2k＋k（k－1）＋1且当1≤k≤4时等式成立;（4）对每个整数k≥1是奇数时,N（k）≥2k3;当k≥2是偶数时,