科研之友
微信
新浪微博
Facebook
分享链接
摘要
In 1989, Zhu, Li and Deng introduced the definition of implicit degree of a vertex v in a graph G, denoted by id(v). In this paper, we prove that if G is a 2-connected graph of order n such that id(u)+id(v) a parts per thousand yen n for each pair of nonadjacent vertices u and v in G, then G is pancyclic unless G is bipartite, or else n = 4r, r a parts per thousand yen 2 and G is isomorphic to F (4r) .
