2连通k正则图的Hamilton性

B.Jackson(参见J.Comb.Theory(B),29(1980),27—46)证明了2连通k正则的图G=(V,E),当点数n≤3k时G有Hamilton圈;在“TheimprovcmentofJackson'sresultonHamiltonianCyclesin2-connectedregulargraphs”一文中我们改进了Jackson的结果,证明了2连通的k正则图,当