On a Problem of Wang Concerning the Hamiltonicity of Bipartite Digraphs
Combinatorics
2018-07-13 v1
Abstract
R. Wang (Discrete Mathematics and Theoretical Computer Science, vol. 19(3), 2017) proposed the following problem. \textbf{Problem.} Let be a strongly connected balanced bipartite directed graph of order . Suppose that , or , for every pair of vertices with a common out-neighbour, where . Is Hamiltonian? In this paper, we prove that if a digraph satisfies the conditions of this problem, then (i) contains a cycle factor, (ii) for every vertex there exists a vertex such that and have a common out-neighbour.
Cite
@article{arxiv.1807.04478,
title = {On a Problem of Wang Concerning the Hamiltonicity of Bipartite Digraphs},
author = {Samvel Kh. Darbinyan and Iskandar A. Karapetyan},
journal= {arXiv preprint arXiv:1807.04478},
year = {2018}
}
Comments
8 pages