The hat guessing game on cactus graphs and cycles

DOI10.1016/J.DISC.2024.114272MaRDI QIDQ6635115zbMATH OpenFDO

Authors Jeremy Chizewer, Ian M. J. McInnis, Mehrdad Sohrabi, Shriya Kaistha

Publication date 9 November 2024

Published in Discrete Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/J.DISC.2024.114272

zbMATH Keywords

cactus graphcyclehat-guessing number

Mathematics Subject Classification ID

Games on graphs (graph-theoretic aspects) (05C57) Games involving graphs (91A43)

Recommendations

• The hat guessing number of graphs
• On the hat guessing number of graphs
• Hat guessing number for the class of planar graphs is at least 22
• The hat problem on cycles on at least nine vertices.
• The three colour hat guessing game on cycle graphs

Cites work

• Cliques and constructors in ``Hats game. I
• Cliques and constructors in ``Hats game. II
• For which graphs the sages can guess correctly the color of at least one hat
• Hat Guessing Games
• Hat Guessing Numbers of Strongly Degenerate Graphs
• Hat guessing on books and windmills
• New constructions and bounds for Winkler's hat game
• On the hat guessing number of a planar graph class
• On the hat guessing number of graphs
• The hat guessing number of graphs
• The Hats game. The power of constructors
• The three colour hat guessing game on cycle graphs

Cited in

(1)

• Prisoners in a line transmitting (binary+ ) bits of information

This page was built for publication: The hat guessing game on cactus graphs and cycles

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