arXiv++ Combinatorics

Browse math.CO papers from arXiv

A degree sum condition for hamiltonicity in balanced bipartite digraphs

Published: 2015-12-01
Comments: 9 pages. arXiv admin note: text overlap with arXiv:1506.07949 by other authors

Abstract

We prove that a strongly connected balanced bipartite digraph $D$ of order $2a$ is hamiltonian, provided $a\geq3$ and $d(x)+d(y)\geq 3a$ for every pair of vertices $x$, $y$ with a common in-neighbour or a common out-neighbour in $D$.

BibTeX

Loading...