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

DOI10.1016/J.DISC.2023.113459zbMATH Open1514.05067OpenAlexW4366494774MaRDI QIDQ6041870FDOQ6041870

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

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

zbMATH Keywords

oriented graphsstrongly connected digraphsmultipartite tournamentsvertex-partition

Mathematics Subject Classification ID

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

Cites Work

• Title not available (Why is that?)
• Multipartite tournaments: a survey
• Almost regular \(c\)-partite tournaments contain a strong subtournament of order \(c\) when \(c\geqslant 5\)
• Strong subtournaments and cycles of multipartite tournaments
• Title not available (Why is that?)
• Conditions on the regularity of balanced \(c\)-partite tournaments for the existence of strong subtournaments with high minimum degree
• Strong subtournaments of order \(c\) containing a given vertex in regular \(c\)-partite tournaments with \(c\geq 16\)
• 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 ^{ - }\)

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\)
• Title not available (Why is that?)

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)