A sufficient condition for the hamiltonian property of digraphs with large semi-degrees
Combinatorics
2011-11-09 v1
Abstract
Let be a digraph on vertices with minimum degree at least and with minimum semi-degree at least . For (unless some extremal cases) we present a detailed proof of the following results [12]: (i) contains cycles of length 3, 4 and ; (ii) if , then is hamiltonian.
Keywords
Cite
@article{arxiv.1111.1843,
title = {A sufficient condition for the hamiltonian property of digraphs with large semi-degrees},
author = {S. Kh. Darbinyan},
journal= {arXiv preprint arXiv:1111.1843},
year = {2011}
}
Comments
18 pages