A degree characterisation of pancyclicity
暂无分享,去创建一个
A graph G of order n is said to be in the class O(n ? 1) if deg(u) + deg(?) ? n ? 1 for every pair of nonadjacent vertices u, ? ? V(G). We characterise the graphs in O(n ? 1) which are pancyclic.
[1] O. Ore. Note on Hamilton Circuits , 1960 .
[2] Nicos Christofides,et al. Conditions for the existence of Hamiltonian circuits in graphs based on vertex degrees , 1985 .
[3] S. Louis Hakimi,et al. A cycle structure theorem for hamiltonian graphs , 1988, J. Comb. Theory, Ser. B.