English

A sufficient condition for the hamiltonian property of digraphs with large semi-degrees

Combinatorics 2011-11-09 v1

Abstract

Let DD be a digraph on p5p\geq 5 vertices with minimum degree at least p1p-1 and with minimum semi-degree at least p/21p/2-1. For DD (unless some extremal cases) we present a detailed proof of the following results [12]: (i) DD contains cycles of length 3, 4 and p1p-1; (ii) if p=2np=2n, then DD 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