On pre-Hamiltonian Cycles in Hamiltonian Digraphs
Combinatorics
2014-05-01 v1
Abstract
Let be a strongly connected directed graph of order . In \cite{[14]} (J. of Graph Theory, Vol.16, No. 5, 51-59, 1992) Y. Manoussakis proved the following theorem: Suppose that satisfies the following condition for every triple of vertices such that and are non-adjacent: If there is no arc from to , then . If there is no arc from to , then . Then is Hamiltonian. In this paper we show that: If satisfies the condition of Manoussakis' theorem, then contains a pre-Hamiltonian cycle (i.e., a cycle of length ) or is even and is isomorphic to the complete bipartite digraph with partite sets of cardinalities and .
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