English

On the existence of specified cycles in bipartite tournaments

Combinatorics 2017-06-21 v1

Abstract

For two integers n3n\geq 3 and 2pn2\leq p\leq n, we denote D(n,p)D(n,p) the digraph obtained from a directed nn-cycle by changing the orientations of p1p-1 consecutive arcs. In this paper, we show that a family of kk-regular (k3)(k\geq 3) bipartite tournament BT4kBT_{4k} contains D(4k,p)D(4k,p) for all 2p4k2\leq p\leq 4k unless BT4kBT_{4k} is isomorphic to a digraph DD such that (1,2,3,...,4k,1)(1,2,3,...,4k,1) is a Hamilton cycle and (4m+i1,i)A(D)(4m+i-1,i)\in A(D) and (i,4m+i+1)A(D)(i,4m+i+1)\in A(D), where 1mk11\leq m\leq k-1.

Keywords

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