Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
4656978 | Journal of Combinatorial Theory, Series B | 2012 | 6 Pages |
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