Partition of regular balanced c-tournaments into strongly connected c-tournaments

DOI10.1016/J.DISC.2023.113459MaRDI QIDQ6041870zbMATH OpenOpenAlexFDO

Authors A. P. Figueroa, Juan José Montellano-Ballesteros, M. Olsen

Publication date 15 May 2023

Published in Discrete Mathematics (Search for Journal in Brave)

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

zbMATH Keywords

oriented graphsstrongly connected digraphsmultipartite tournamentsvertex-partition

Mathematics Subject Classification ID

Directed graphs (digraphs), tournaments (05C20) Connectivity (05C40)

Recommendations

• Conditions on the regularity of balanced \(c\)-partite tournaments for the existence of strong subtournaments with high minimum degree
• Strong subtournaments and cycles of multipartite tournaments
• Strong subtournaments of order \(c\) containing a given vertex in regular \(c\)-partite tournaments with \(c\geq 16\)
• scientific article; zbMATH DE number 1355287
• Strong subtournaments containing a given vertex in regular multipartite tournaments

Cites work

• scientific article; zbMATH DE number 1355287 (Why is no real title available?)
• scientific article; zbMATH DE number 1498519 (Why is no real title available?)
• Almost regular c-partite tournaments contain a strong subtournament of order c when c 5
• Conditions on the regularity of balanced \(c\)-partite tournaments for the existence of strong subtournaments with high minimum degree
• Multipartite tournaments: a survey
• On multipartite tournaments
• On the number of non-critical vertices in strong tournaments of order \(N\) with minimum out-degree \(\delta ^{+}\) and in-degree \(\delta ^{ - }\)
• Strong subtournaments and cycles of multipartite tournaments
• Strong subtournaments of order \(c\) containing a given vertex in regular \(c\)-partite tournaments with \(c\geq 16\)

Cited in

(4)

• Conditions on the regularity of balanced \(c\)-partite tournaments for the existence of strong subtournaments with high minimum degree
• The partition of a strong tournament
• Strong subtournaments of order \(c\) containing a given vertex in regular \(c\)-partite tournaments with \(c\geq 16\)
• scientific article; zbMATH DE number 1472175 (Why is no real title available?)

This page was built for publication: Partition of regular balanced \(c\)-tournaments into strongly connected \(c\)-tournaments

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