Article ID Journal Published Year Pages File Type
4656978 Journal of Combinatorial Theory, Series B 2012 6 Pages PDF
Abstract

We prove that every Hamiltonian graph with n vertices and m edges has cycles with more than different lengths, where p=m−n. For general m and n, there exist such graphs having at most different cycle lengths.

Related Topics
Physical Sciences and Engineering Mathematics Discrete Mathematics and Combinatorics