English

On pre-Hamiltonian Cycles in Hamiltonian Digraphs

Combinatorics 2014-05-01 v1

Abstract

Let DD be a strongly connected directed graph of order n4n\geq 4. In \cite{[14]} (J. of Graph Theory, Vol.16, No. 5, 51-59, 1992) Y. Manoussakis proved the following theorem: Suppose that DD satisfies the following condition for every triple x,y,zx,y,z of vertices such that xx and yy are non-adjacent: If there is no arc from xx to zz, then d(x)+d(y)+d+(x)+d(z)3n2d(x)+d(y)+d^+(x)+d^-(z)\geq 3n-2. If there is no arc from zz to xx, then d(x)+d(y)+d(x)+d+(z)3n2d(x)+d(y)+d^-(x)+d^+(z)\geq 3n-2. Then DD is Hamiltonian. In this paper we show that: If DD satisfies the condition of Manoussakis' theorem, then DD contains a pre-Hamiltonian cycle (i.e., a cycle of length n1n-1) or nn is even and DD is isomorphic to the complete bipartite digraph with partite sets of cardinalities n/2n/2 and n/2n/2.

Keywords

Cite

@article{arxiv.1404.7620,
  title  = {On pre-Hamiltonian Cycles in Hamiltonian Digraphs},
  author = {Samvel Kh. Darbinyan},
  journal= {arXiv preprint arXiv:1404.7620},
  year   = {2014}
}

Comments

17. arXiv admin note: text overlap with arXiv:1404.5780

R2 v1 2026-06-22T04:02:43.419Z