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 .展开更多
gives that every connected,locally connected K 1,4 free,almost claw free graph on at least three vertices is vertices pancyclic. This paper shows that every connected,locally 2 connected K 1,4 fr...gives that every connected,locally connected K 1,4 free,almost claw free graph on at least three vertices is vertices pancyclic. This paper shows that every connected,locally 2 connected K 1,4 free claw centre independent graph on at least three vertices is vertex pancyclic.展开更多
文摘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 .
基金Supported by the Science Foundation of Tsinghua University
文摘gives that every connected,locally connected K 1,4 free,almost claw free graph on at least three vertices is vertices pancyclic. This paper shows that every connected,locally 2 connected K 1,4 free claw centre independent graph on at least three vertices is vertex pancyclic.
