摘要
文[1]定理3断言:一个Hamilton图G必存在仅有p条桥的相间偶圈,如果相间偶圈的边中有边在G的P个不连通初等子圈上(P≥2)本文的反例表明上述结论是错的,从而[1]中关于Peterson图不是Hamilton图的证明也不成立.
Theorem 3 in [l] states that any Hamiltonian graph must contain an alternate even-cycle connecting p subcycles with p bridges (p ≥ 2), here the p subcycles are elementary and disconnected one another. In this paper we give a counterexample to this proposition. In addition, we substitute some conclusions for it.
