连通、局部连通无爪图的K-Hamilton性质——Broersma和Veldman猜想的新证法

K-Hamiltonian Property in a Connected, Locally K-Connected and K_(1, 3)-Free Graph----A New Proof of Conjecture of Broersma and Veldman.

Broersma和Veldman提出了如下的猜想:连通、局部K-连通无爪图G是K-Hamilton图的充分必要条件为G是(K+2)连通的。本文证明了这个猜想是正确的。

Broersma and Veldman published a conjecturc:A connected,lo-cally K -connected K_(1.3)-free graph is K -Hamiltonian if and only if it is (K +2) -connected (K≥1 ). Our paper proved the conjecture is true.