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

DOI10.1016/j.endm.2017.06.028zbMath1378.05077OpenAlexW2744187507WikidataQ122955276 ScholiaQ122955276MaRDI QIDQ1689895

Jocelyn Thiebaut, Stéphane Bessy

Publication date: 18 January 2018

Full work available at URL: https://doi.org/10.1016/j.endm.2017.06.028

zbMATH Keywords

Hamiltonian cyclecycle factorregular bipartite tournament

Mathematics Subject Classification ID

Paths and cycles (05C38) Directed graphs (digraphs), tournaments (05C20) Eulerian and Hamiltonian graphs (05C45)

Related Items (1)

Triangle packing in (sparse) tournaments: approximation and kernelization

Cites Work

• Complementary cycles in regular bipartite tournaments
• Complementary cycles of all lengths in tournaments
• Complementary cycles containing a fixed arc in diregular bipartite tournaments
• The partition of a strong tournament
• Cycles and paths in bipartite tournaments with spanning configurations
• Partitioning vertices of a tournament into independent cycles
• Cycles in digraphs– a survey
• On Subtournaments of a Tournament
• Unnamed Item
• Unnamed Item
• Unnamed Item

This page was built for publication: Complementary cycles in regular bipartite tournaments: a proof of Manoussakis, Song and Zhang conjecture