A Common Generalization of Dirac's two Theorems
Combinatorics
2014-07-21 v2
Abstract
Let be a 2-connected graph of order and let be the circumference - the order of a longest cycle in . In this paper we present a sharp lower bound for the circumference based on minimum degree and - the order of a longest path in . This is a common generalization of two earlier classical results for 2-connected graphs due to Dirac: (i) ; and (ii) . 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