A remark on cycles through an arc in strongly connected multipartite tournaments

DOI10.1016/J.AML.2006.09.014MaRDI QIDQ2470348zbMATH OpenOpenAlexFDO

Authors Lutz Volkmann

Publication date 14 February 2008

Published in Applied Mathematics Letters (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.aml.2006.09.014

zbMATH Keywords

cyclescycles through an arcmultipartite tournaments

Mathematics Subject Classification ID

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

Review text

A multipartite or \(c\)-partite tournament is an orientation of a complete \(c\)-partite graph. The author proves that a strongly connected \(c\)-partite tournament with \(c \geq 3\) contains an arc that belongs to a directed cycle of length \(m\) for every \(m \in \{3,4,\ldots,c\}\). This extends results of \textit{J. A. Bondy} [J. Lond. Math. Soc. (2) 14, 277--282 (1976; Zbl 0344.05124)], \textit{A. Yeo} [J. Graph Theory 32, No. 2, 137--152 (1999; Zbl 0931.05037)], \textit{P. Camion} [C. R. Acad. Sci. Paris 249, 2151--2152 (1959; Zbl 0092.15801)], and \textit{F. Harary} and \textit{L. Moser} [Am. Math. Mon. 73, 231--246 (1966; Zbl 0142.41602)].

Recommendations

• Cycles through a given arc and certain partite sets in strong multipartite tournaments
• Cycles in multipartite tournaments
• Multipartite tournaments: a survey
• scientific article; zbMATH DE number 867712
• On cycles in multipartite tournaments

Cites work

• Diconnected Orientations and a Conjecture of Las Vergnas
• Diregularc-partite tournaments are vertex-pancyclic whenc ? 5
• scientific article; zbMATH DE number 3150485 (Why is no real title available?)
• scientific article; zbMATH DE number 969987 (Why is no real title available?)
• Multipartite tournaments: a survey
• Spanning multipartite tournaments of semicomplete multipartite digraphs.
• The Theory of Round Robin Tournaments

Cited in

(12)

• Every cycle-connected multipartite tournament has a universal arc
• Cycles in multipartite tournaments: Results and problems
• Multipartite tournaments: a survey
• Cycles through a given arc and certain partite sets in strong multipartite tournaments
• On pancyclic arcs in hypertournaments
• Every cycle-connected multipartite tournament with 2 contains at least two universal ARCS
• scientific article; zbMATH DE number 1833081 (Why is no real title available?)
• scientific article; zbMATH DE number 2222004 (Why is no real title available?)
• On cycles in regular 3-partite tournaments
• Pushing the cycles out of multipartite tournaments
• Cycles through arcs in multipartite tournaments and a conjecture of Volkmann
• A note on reducible cycles in multipartite tournaments

This page was built for publication: A remark on cycles through an arc in strongly connected multipartite tournaments

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