On the existence of specified cycles in bipartite tournaments
Combinatorics
2017-06-21 v1
Abstract
For two integers and , we denote the digraph obtained from a directed -cycle by changing the orientations of consecutive arcs. In this paper, we show that a family of -regular bipartite tournament contains for all unless is isomorphic to a digraph such that is a Hamilton cycle and and , where .
Cite
@article{arxiv.1706.06526,
title = {On the existence of specified cycles in bipartite tournaments},
author = {Bo Zhang and Weihua Yang},
journal= {arXiv preprint arXiv:1706.06526},
year = {2017}
}
Comments
15 pages