English

A Common Generalization of Dirac's two Theorems

Combinatorics 2014-07-21 v2

Abstract

Let GG be a 2-connected graph of order nn and let cc be the circumference - the order of a longest cycle in GG. In this paper we present a sharp lower bound for the circumference based on minimum degree δ\delta and pp - the order of a longest path in GG. This is a common generalization of two earlier classical results for 2-connected graphs due to Dirac: (i) cmin{n,2δ}c\ge \min\{n,2\delta\}; and (ii) c2pc\ge\sqrt{2p}. Moreover, the result is stronger than (ii).

Keywords

Cite

@article{arxiv.1404.0496,
  title  = {A Common Generalization of Dirac's two Theorems},
  author = {Zh. G. Nikoghosyan},
  journal= {arXiv preprint arXiv:1404.0496},
  year   = {2014}
}

Comments

7 pages

R2 v1 2026-06-22T03:41:00.611Z