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-δ , t...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 .展开更多
文摘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 .