Complementary cycles in regular bipartite tournaments: a proof of Manoussakis, Song and Zhang Conjecture

Stéphane Bessy 1 Jocelyn Thiebaut 1
1 ALGCO - Algorithmes, Graphes et Combinatoire
LIRMM - Laboratoire d'Informatique de Robotique et de Microélectronique de Montpellier
Abstract : Let D be a k-regular bipartite tournament. We show that, for every even p with , D has a cycle C of size p such that is Hamiltonian unless D is isomorphic to a special digraph, . This result proves a conjecture of Manoussakis, Song and Zhang.
Document type :
Journal articles
Complete list of metadatas

https://hal-lirmm.ccsd.cnrs.fr/lirmm-01713782
Contributor : Isabelle Gouat <>
Submitted on : Tuesday, February 20, 2018 - 8:11:50 PM
Last modification on : Thursday, July 19, 2018 - 11:54:04 AM

Identifiers

Collections

Citation

Stéphane Bessy, Jocelyn Thiebaut. Complementary cycles in regular bipartite tournaments: a proof of Manoussakis, Song and Zhang Conjecture. Electronic Notes in Discrete Mathematics, Elsevier, 2017, 61, pp.115-121. ⟨10.1016/j.endm.2017.06.028⟩. ⟨lirmm-01713782⟩

Share

Metrics

Record views

241