An implicit degree ore-condition for pancyclicity of graphs

Citation
Li, Hao et Cai, Jun Qing, An implicit degree ore-condition for pancyclicity of graphs, Acta mathematica Sinica. English series (Print) , 29(9), 2013, pp. 1773-1780
ISSN journal
14398516
Volume
29
Issue
9
Year of publication
2013
Pages
1773 - 1780
Database
ACNP
SICI code
Abstract
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) . 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 . 2 and G is isomorphic to F 4r .