On Longest Cycle $C$ of a graph $G$ via Structures of $G-C$
Combinatorics
2009-05-12 v1
Abstract
Two sharp lower bounds for the length of a longest cycle of a graph are presented in terms of the lengths of a longest path and a longest cycle of , denoted by and , respectively, combined with minimum degree : (1) and (2) .
Cite
@article{arxiv.0905.1394,
title = {On Longest Cycle $C$ of a graph $G$ via Structures of $G-C$},
author = {Zh. G. Nikoghosyan},
journal= {arXiv preprint arXiv:0905.1394},
year = {2009}
}
Comments
9 pages