摘要
Let G be a 2 connected simple graph of order n ( n ≥5) and minimum degree δ . In this paper, we show that if for any two nonadjacent vertices u , v of G there holds | N(u)∪N(v)|≥n-δ , then G is {3,4} - vertex pancyclic unless G≌K n2,n2 .
设Ｇ是一个阶为ｎ（ｎ≥５）的２－连通简单图，最小度为δ．本文证明了若对Ｇ的任意两个不相邻顶点ｕ，ｖ都有｜Ｎ（ｕ）∪Ｎ（ｖ）｜≥ｎ－δ成立，则Ｇ是｛３，４｝－一点泛圈的，除非Ｇ≌Ｋｎ２，ｎ２．
