泛圈图的邻域并条件的进展(Ⅰ)

Pancyclic's Progress with Neighborhood Unions (Ⅰ)

泛圈图长期以来都是图论中较受重视的课题 ,图论专家Bondy在文献 [1]中得到条件d(x) +d(y)≥n的泛圈性结果 ,本文进一步得到条件NC≥n-δ下泛圈性的相同结果 ,本文的结果也把Fandree等的文献[2 ]的结果从哈密尔顿图推进到泛圈性 .

Pancyclic has been studied for a long time in graph theory.Let G(V,E) be a simple graph of order n,Bondy obtained a well_known pancyclic result with condition d(x)+d(y)≥n for any two nonadjacent vertices x,y in G.In the paper we studied pancyclic with condition NC≥n-δ.It is also a better result than hamiltonian by Faudree et al.