On the hat problem on a graph

DOI10.7494/OpMath.2012.32.2.285zbMath1245.05022MaRDI QIDQ2901951

Marcin Krzywkowski

Publication date: 31 July 2012

Published in: Opuscula Mathematica (Search for Journal in Brave)

zbMATH Keywords

graphdegreeneighborhoodunicyclicuniversal vertexhat problemneighborhood-dominatednordhaus-gaddum

Mathematics Subject Classification ID

Cooperative games (91A12) Paths and cycles (05C38) Graph theory (05C99) Vertex degrees (05C07)

Related Items (8)

Finite Dynamical Systems, Hat Games, and Coding Theory ⋮ A Numbers-on-Foreheads Game ⋮ Bears with hats and independence polynomials ⋮ Hat guessing numbers of degenerate graphs ⋮ On the stability and instability of finite dynamical systems with prescribed interaction graphs ⋮ The hat guessing number of graphs ⋮ New Constructions and Bounds for Winkler's Hat Game ⋮ Hat problem: a new strategy based on quantum stabilizer codes

This page was built for publication: On the hat problem on a graph