Complementary cycles of any length in regular bipartite tournaments

DOI10.1002/JGT.22914MaRDI QIDQ6074575zbMATH OpenOpenAlexFDO

Authors Stéphane Bessy, Jocelyn Thiebaut

Publication date 12 October 2023

Published in Journal of Graph Theory (Search for Journal in Brave)

Copyright license Creative Commons Attribution-NonCommercial 4.0 International

Full work available at URL https://arxiv.org/abs/2102.04514

zbMATH Keywords

cyclecomplementary cyclesregular bipartite tournamentscycle-factor

Mathematics Subject Classification ID

Directed graphs (digraphs), tournaments (05C20) Distance in graphs (05C12) Paths and cycles (05C38)

Abstract: Let $D$ be a $k$-regular bipartite tournament on $n$ vertices. We show that, for every $p$ with $2leplen/2-2$, $D$ has a cycle $C$ of length $2p$ such that $DsetminusC$ is hamiltonian unless $D$ is isomorphic to the special digraph $F_{4k}$. This statement was conjectured by Manoussakis, Song and Zhang [K. Zhang, Y. Manoussakis, and Z. Song. Complementary cycles containing a fixed arc in diregular bipartite tournaments. Discrete Mathematics, 133(1-3):325--328,1994]. In the same paper, the conjecture was proved for $p=2$ and more recently Bai, Li and He gave a proof for $p=3$ [Y. Bai, H. Li, and W. He. Complementary cycles in regular bipartite tournaments. Discrete Mathematics, 333:14--27, 2014].

Recommendations

• Complementary cycles in regular bipartite tournaments: a proof of Manoussakis, Song and Zhang conjecture
• Complementary cycles in regular bipartite tournaments
• scientific article; zbMATH DE number 398963
• scientific article; zbMATH DE number 2145367
• scientific article; zbMATH DE number 123398

Cites work

• scientific article; zbMATH DE number 3150485 (Why is no real title available?)
• scientific article; zbMATH DE number 3914352 (Why is no real title available?)
• scientific article; zbMATH DE number 123398 (Why is no real title available?)
• Complementary cycles containing a fixed arc in diregular bipartite tournaments
• Complementary cycles in regular bipartite tournaments
• Complementary cycles of all lengths in tournaments
• Cycles and paths in bipartite tournaments with spanning configurations
• Cycles in digraphs– a survey
• Digraphs
• Diregularc-partite tournaments are vertex-pancyclic whenc ? 5
• Graph theory
• On Subtournaments of a Tournament
• Partitioning vertices of a tournament into independent cycles
• Proof of a tournament partition conjecture and an application to 1-factors with prescribed cycle lengths
• The partition of a strong tournament

Cited in

(5)

• scientific article; zbMATH DE number 4127237 (Why is no real title available?)
• Complementary cycles in regular bipartite tournaments
• An approximate version of Jackson's conjecture
• Complementary cycles in regular bipartite tournaments: a proof of Manoussakis, Song and Zhang conjecture
• scientific article; zbMATH DE number 2145367 (Why is no real title available?)

This page was built for publication: Complementary cycles of any length in regular bipartite tournaments

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6074575)