English

Graphs with no $2\delta + 1$ cycle

Combinatorics 2007-05-23 v1

Abstract

Dirac proved that any graph with minimum vertex degree δ\delta contains either a cycle of length at least 2δ2\delta or a Hamilton cycle. Motivated by this result, we characterize those graphs having no cycle longer than 2δ2\delta.

Keywords

Cite

@article{arxiv.math/0307123,
  title  = {Graphs with no $2\delta + 1$ cycle},
  author = {Galen E. Turner},
  journal= {arXiv preprint arXiv:math/0307123},
  year   = {2007}
}

Comments

4 pages