论文部分内容阅读
本文证明了任意强正则图G(v(G)，k，a，β)，如果β=0或β≥v(G)/3(v(G)≥5)，那么G是Hamilton图。
本文还证明了一个n-可扩图的充分必要条件：图G是n-可扩图，当且仅当，对于一个有n条独立边的集合S，和任意对集M，M包含S，如果有|M|＜v(G)/2，那么就存在一对M非饱和顶点u、v，使得G有一条(u，v)M可扩路P，并且V(P)∩V(S)=空集。