English

A Sharp Bound for the Circumference in $t$-tough graphs with $t>1$

Combinatorics 2012-05-01 v1

Abstract

It is proved that if GG is a tt-tough graph of order nn and minimum degree δ\delta with t>1t>1 then either GG has a cycle of length at least min{n,2δ+5}\min\{n,2\delta+5\} or GG 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

R2 v1 2026-06-21T20:56:22.152Z