A Sharp Bound for the Circumference in $t$-tough graphs with $t>1$
Combinatorics
2012-05-01 v1
Abstract
It is proved that if is a -tough graph of order and minimum degree with then either has a cycle of length at least or is the Petersen graph.
Keywords
Cite
@article{arxiv.1204.6515,
title = {A Sharp Bound for the Circumference in $t$-tough graphs with $t>1$},
author = {Zh. G. Nikoghosyan},
journal= {arXiv preprint arXiv:1204.6515},
year = {2012}
}
Comments
29 pages