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

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

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

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