Complementary cycles in regular multipartite tournaments, where one cycle has length five

DOI10.1016/J.DISC.2008.08.022MaRDI QIDQ1025933zbMATH OpenOpenAlexFDO

Authors Torsten Korneffel, Dirk Meierling, Stefan Winzen, Zhihong He, Lutz Volkmann

Publication date 23 June 2009

Published in Discrete Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.disc.2008.08.022

zbMATH Keywords

complementary cyclesmultipartite tournamentsregular multipartite tournaments

Mathematics Subject Classification ID

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

Recommendations

• scientific article; zbMATH DE number 2147933
• scientific article; zbMATH DE number 2145367
• Complementary cycles in almost regular multipartite tournaments, where one cycle has length four
• Cycles with a given number of vertices from each partite set in regular multipartite tournaments
• All regular multipartite tournaments that are cycle complementary

Cites work

• scientific article; zbMATH DE number 3914352 (Why is no real title available?)
• scientific article; zbMATH DE number 1463410 (Why is no real title available?)
• scientific article; zbMATH DE number 2145367 (Why is no real title available?)
• scientific article; zbMATH DE number 2147933 (Why is no real title available?)
• Almost regular c-partite tournaments contain a strong subtournament of order c when c 5
• Almost regular multipartite tournaments containing a Hamiltonian path through a given arc
• Complementary cycles of all lengths in tournaments
• Cycles in multipartite tournaments: Results and problems
• Diconnected Orientations and a Conjecture of Las Vergnas
• Diregularc-partite tournaments are vertex-pancyclic whenc ? 5
• How close to regular must a semicomplete multipartite digraph be to secure Hamiltonicity?
• Kings in semicomplete multipartite digraphs
• On Subtournaments of a Tournament
• On the connectivity of close to regular multipartite tournaments
• One-diregular subgraphs in semicomplete multipartite digraphs

Cited in

(7)

• Three supplements to Reid's theorem in multipartite tournaments
• Multipartite tournaments: a survey
• Complementary cycles in almost regular multipartite tournaments, where one cycle has length four
• scientific article; zbMATH DE number 2145367 (Why is no real title available?)
• scientific article; zbMATH DE number 2147933 (Why is no real title available?)
• Complementary cycles in irregular multipartite tournaments
• Weakly cycle complementary 3-partite tournaments

Describes a project that uses

Uses Software

• GAP

This page was built for publication: Complementary cycles in regular multipartite tournaments, where one cycle has length five

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