图G称为(n,k)图,如果对任一S(?)V(G)(|S|≤k)有K(G-S)=n-|S|,其中K(G)表示G的连通度.Mader猜想当k≥3时K2k+2-(1-因子)是惟一的(2k......

一个图称为[s，t]-图，如果它的任意s阶导出子图中至少含有t条边.用Gn表示任意n阶图.文章证明了n-连通的[n＋2，n]-图是Hamilton图或同构于......

Lenhard Ng(1997)给出k-可序(k-ordered)哈密尔顿图的定义,并证明了每一个(k+1)-Hamilton-连通图都是k-可序哈密尔顿图.Faudree J ......