设G为k正则的2连通的不含K_(1.3)的图,则(ⅰ) c(G)≥min{|V(G)|,4k-2},且是最好可能的;(ⅱ)当|V(G)|≤5k-3时,G是哈密顿的。......

本文提出了一个等价于Gr(u|¨)nbaum猜想的命题,从而提供了一条解决该猜想的新途径。...