...

设G是K-连通简单图(K≥3),若对任一K阶独立集S,u,v∈S,d(u)+d(v)≥n-1成立,则除一些例外图外,G是Hamilton连通.......

新型并行计算系统的研制依赖于对新型互近网络结构及其性质的研究.超立方体及其变型--M(o)bius立方体两者都具有优点,也具有缺点.......

给出具有二分划（A1，A2）的n阶2连通偶图G（A1，A2）为（A1，A2）Hamilton连通的定义，其中│A1│=│A2│，反用反证法，将图G分为若干情形，利用图G是2连通......

对任意一对不相邻的顶点ｕ和ｖ，ａ（ｕ，ｖ）表示图Ｇ中含ｕ，ｖ的最大独立集的顶立数．通过讨论邻域交│Ｎ（ｕ）∩Ｎ（ｕ）│与ａ（ｕ，ｖ）的关系，本文得到了关于Ｈａｍｉｌｔｏｎ及Ｈａｍｉｌｔｏｎ连通图的新的充分条件，这......

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

证明了下面两个结论：（1）设G是k-连通的n阶图，k≥2,SV（G），若对G[S}的任意（k+1)-独立集X，有k+1∑i=1 k+i-1/kSi(x)>n-1则G中有含S的全部顶点的......

若图G的任意个s顶点的导出子图至少有t条边，则称图G为[s，t]图．[s，t]图的概念可视为图的独立数概念的推广．本文证明：若图G是k连通[k＋1，2]（k≥......

新型并行计算系统的研制依赖于对新型互连网络结构及其性质的研究.超立方体及其变型——Mobius立方体两者都具有优点,也具有缺点.......

Chvatal-Erdos定理指出如果G是阶数n≥3的图，且κ(G)≥α(G)，那么G是Hamilton图；如果κ(G)>α(G)，那么G是Hamilton连通图。我们在连通......