图是齐次可迹的一个充分条件

A Sufficient Condition for a Graph to be Homogeneous Traceable

证明了以下结果：设Ｇ是ｎ阶２－连通图，如果对于Ｇ中所有距离为２的不同的顶点对ｕ、ｖ，都有｜Ｎ（ｕ）∪Ｎ（ｖ）｜≥л／２，则Ｇ或是齐次可迹的，或Ｇ∈ｇｎ″∪Ｈｎ″。

In this paper, we prove that if G is a 2-connected graph of order n such that NC2(G) ≥n/2, then either G is homogeneous traceable, or Ge∈gn″∪Hn″.