English

A sufficient condition for pre-Hamiltonian cycles in bipartite digraphs

Combinatorics 2017-06-02 v1

Abstract

Let DD be a strongly connected balanced bipartite directed graph of order 2a102a\geq 10 other than a directed cycle. 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: If max{d(x),d(y)}2a2 max\{d(x), d(y)\}\geq 2a-2 for every dominating pair of vertices {x,y}\{x,y\}, then DD contains cycles of all lengths 2,4,,2a22,4, \ldots , 2a-2 or DD 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

R2 v1 2026-06-22T20:06:00.780Z