关于二部图是可迹的一个注记

Note for Traceability of Bipartite Graph

本文证明了如下结果:设G=(X,Y;E)是连通二部图,|X|=|Y|=n≥5,若NG2≥n-1,则图G是可迹的.从而修正了[2]中的错误,表明了[3]中的猜想对二部图是成立的.

In this paper, the following result is proved： A connected bipartite graph G = （ X, F; E） is traceable if ｜X｜ = ｜Y｜ = n≥5,and NC2≥n-1.