On pre-Hamiltonian cycles in balanced bipartite digraphs
Combinatorics
2017-06-02 v1
Abstract
Let be a strongly connected balanced bipartite directed graph of order . Let be distinct vertices in . dominates a vertex if and ; in this case, we call the pair dominating. In this paper we prove: {\it If the underlying undirected graph of is not 2-connected and for every dominating pair of vertices , then contains a cycle of length unless is isomorphic to a certain digraph of order ten which we specify.
Keywords
Cite
@article{arxiv.1706.00213,
title = {On pre-Hamiltonian cycles in balanced bipartite digraphs},
author = {Samvel Kh. Darbinyan},
journal= {arXiv preprint arXiv:1706.00213},
year = {2017}
}
Comments
10 pages