A Size Upper Bound for Dominating Cycles
Combinatorics
2011-12-13 v1
Abstract
Recently it was shown (by the author) that every graph of size (the number of edges) and minimum degree is hamiltonian if (arXiv:1107.2201v1). In this paper we present the exact analog of this result for dominating cycles: if is a 2-connected graph with if and if , then each longest cycle in is a dominating cycle. The result is sharp in all respects.
Keywords
Cite
@article{arxiv.1112.2467,
title = {A Size Upper Bound for Dominating Cycles},
author = {Zh. G. Nikoghosyan},
journal= {arXiv preprint arXiv:1112.2467},
year = {2011}
}
Comments
29 pages