A sufficient condition for a balanced bipartite digraph to be hamiltonian
Combinatorics
2023-06-22 v3
Abstract
We describe a new type of sufficient condition for a balanced bipartite digraph to be hamiltonian. Let be a balanced bipartite digraph and be distinct vertices in . dominates a vertex if and ; in this case, we call the pair dominating. In this paper, we prove that a strong balanced bipartite digraph on vertices contains a hamiltonian cycle if, for every dominating pair of vertices , either and or and . The lower bound in the result is sharp.
Keywords
Cite
@article{arxiv.1506.07949,
title = {A sufficient condition for a balanced bipartite digraph to be hamiltonian},
author = {Ruixia Wang},
journal= {arXiv preprint arXiv:1506.07949},
year = {2023}
}
Comments
12 pages, 3 figures