Cycles with a given number of vertices from each partite set in regular multipartite tournaments

DOI10.1007/s10587-006-0059-8zbMath1164.05398MaRDI QIDQ3599911

Stefan Winzen, Lutz Volkmann

Publication date: 9 February 2009

Published in: Czechoslovak Mathematical Journal (Search for Journal in Brave)

Full work available at URL: https://eudml.org/doc/31070

zbMATH Keywords

cycles; multipartite tournaments; regular multipartite tournaments

Mathematics Subject Classification ID

05C20: Directed graphs (digraphs), tournaments

05C40: Connectivity

Related Items

Paths with a given number of vertices from each partite set in regular multipartite tournaments, Multipartite tournaments: a survey

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Cycles in bipartite tournaments
• Cycles in multipartite tournaments: Results and problems
• All regular multipartite tournaments that are cycle complementary
• How close to regular must a semicomplete multipartite digraph be to secure Hamiltonicity?
• Almost regular \(c\)-partite tournaments contain a strong subtournament of order \(c\) when \(c\geqslant 5\)
• Diconnected Orientations and a Conjecture of Las Vergnas
• A polynomial algorithm for the Hamiltonian cycle problem in semicomplete multipartite digraphs
• One-diregular subgraphs in semicomplete multipartite digraphs
• Cycles and paths in semicomplete multipartite digraphs, theorems, and algorithms: a survey
• On Subtournaments of a Tournament
• Almost all almost regular \(c\)-partite tournaments with \(c\geq 5\) are vertex pancyclic