English

Large cycles in 4-connected graphs

Combinatorics 2009-06-30 v1

Abstract

Every 4-connected graph GG with minimum degree δ\delta and connectivity κ\kappa either contains a cycle of length at least 4δκ44\delta-\kappa-4 or every longest cycle in GG is a dominating cycle.

Keywords

Cite

@article{arxiv.0906.5053,
  title  = {Large cycles in 4-connected graphs},
  author = {M. Zh. Nikoghosyan and Zh. G. Nikoghosyan},
  journal= {arXiv preprint arXiv:0906.5053},
  year   = {2009}
}

Comments

4 pages

R2 v1 2026-06-21T13:18:30.946Z