邻域并与生成迹

Neighborhood Unions and spanning trail

本文研究生成迹的邻域并条件。文［２］给出了生成迹的ｏｒｅ型条件，下限为ｐ－２。本文将给出一个生成迹的邻域并条件，下限为（ｐ－３）／２。

In 1977 Hesmiak-Foster L, and Welliamson J. E. gave a Ore-Condition for the spanning trial of a graph with order p whose lower lound is p-2. In this paper we obtain a neighborhood Univns condition for the spanning trall whose lower lound is (P-3)/2.