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.
Type de document :
Article dans une revue
Electronic Notes in Discrete Mathematics, Elsevier, 2017, 61, pp.115-121. 〈10.1016/j.endm.2017.06.028〉
Liste complète des métadonnées

https://hal-lirmm.ccsd.cnrs.fr/lirmm-01713782
Contributeur : Isabelle Gouat <>
Soumis le : mardi 20 février 2018 - 20:11:50
Dernière modification le : jeudi 19 juillet 2018 - 11:54:04

Identifiants

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〉

Partager

Métriques

Consultations de la notice

154