Article ID Journal Published Year Pages File Type
5777062 Electronic Notes in Discrete Mathematics 2017 7 Pages PDF
Abstract
Let D be a k-regular bipartite tournament. We show that, for every even p with 4≤p≤|V(D)|−4, D has a cycle C of size p such that D\C is Hamiltonian unless D is isomorphic to a special digraph, F4k. This result proves a conjecture of Manoussakis, Song and Zhang.
Related Topics
Physical Sciences and Engineering Mathematics Discrete Mathematics and Combinatorics
Authors
, ,