Domination in 3-tournaments

DOI10.1016/j.jcta.2016.09.004zbMath1351.05172arXiv1602.01697OpenAlexW2963736837MaRDI QIDQ346441

Dániel Korándi, Benjamin Sudakov

Publication date: 29 November 2016

Published in: Journal of Combinatorial Theory. Series A (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1602.01697

zbMATH Keywords

girthdominationgeneralized tournamentsproperty \(S_k\)

Mathematics Subject Classification ID

Vertex subsets with special properties (dominating sets, independent sets, cliques, etc.) (05C69) Directed graphs (digraphs), tournaments (05C20)

Related Items

Directed domination in oriented hypergraphs ⋮ The domination number of round digraphs

Cites Work

• Unnamed Item
• Pair dominating graphs
• A note on approximate Nash equilibria
• Large Supports are required for Well-Supported Nash Equilibria
• Difference covers which have small k ‐sums for any k