A combinatorial game over biclique-hypergraphs of powers of paths and of powers of cycles through monochromatic transversals

DOI10.1016/j.dam.2023.03.009MaRDI QIDQ2700612

Sylvain Gravier, Simone Dantas, Wilder P. Mendes

Publication date: 27 April 2023

Published in: Discrete Applied Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.dam.2023.03.009

zbMATH Keywords

hypergraphs; bicliques; transversal; combinatorial games; powers of cycles; powers of paths

Mathematics Subject Classification ID

91A05: 2-person games

05C65: Hypergraphs

91A43: Games involving graphs

05C38: Paths and cycles

05C15: Coloring of graphs and hypergraphs

05D15: Transversal (matching) theory

05C57: Games on graphs (graph-theoretic aspects)