2-CONNECTED k-REGULAR GRAPHS ON AT MOST 3k+3 VERTICES TO BE HAMILTONIAN
2-连通 k-正则图的 Hamilton 圈的存在性

Full-Text   Cite this paper   Add to My Lib

Abstract:

本文改进了1,2]中的结果,证明了顶点数 n≤3k 3时,2-连通 k-正则的图在k≥6时有 Hamilton 圈.这一结果是最好可能的,因为在 n=3k 5或3k 4时,均有反例.

Full-Text