English

On pre-Hamiltonian cycles in balanced bipartite digraphs

Combinatorics 2017-06-02 v1

Abstract

Let DD be a strongly connected balanced bipartite directed graph of order 2a102a\geq 10. Let x,yx,y be distinct vertices in DD. {x,y}\{x,y\} dominates a vertex zz if xzx\rightarrow z and yzy\rightarrow z; in this case, we call the pair {x,y}\{x,y\} dominating. In this paper we prove: {\it If the underlying undirected graph of DD is not 2-connected and max{d(x),d(y)}2a2max\{d(x), d(y)\}\geq 2a-2 for every dominating pair of vertices {x,y}\{x,y\}, then DD contains a cycle of length 2a22a-2 unless DD 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

R2 v1 2026-06-22T20:05:55.606Z