A sufficient condition for pre-Hamiltonian cycles in bipartite digraphs
Combinatorics
2017-06-02 v1
Abstract
Let be a strongly connected balanced bipartite directed graph of order other than a directed cycle. Let be distinct vertices in . dominates a vertex if and ; in this case, we call the pair dominating. In this paper we prove: If for every dominating pair of vertices , then contains cycles of all lengths or is isomorphic to a certain digraph of order ten which we specify.
Keywords
Cite
@article{arxiv.1706.00233,
title = {A sufficient condition for pre-Hamiltonian cycles in bipartite digraphs},
author = {Samvel Kh. Darbinyan and Iskandar A. Karapetyan},
journal= {arXiv preprint arXiv:1706.00233},
year = {2017}
}
Comments
15 pages