论文部分内容阅读
研究几乎正则图的Hamilton性,得到了定理1设G是2-连通的(k,k+1)-图,并且k≥|V(G)/3|+1/3,如果G是偶数阶的图,则G是Hamilton图.定理2设G是(k,k+2)-图,并且k≥n/3+10/3,如果存在G的一个非空独立集B1,使得| B1|≥n/3-13/3,而且对于G的所有独立集B,都有| B |≤n/2-1,则G是Hamilton图.