Lights Out on finite graphs

DOI10.2140/INVOLVE.2010.3.17zbMath1216.05086OpenAlexW2104541075MaRDI QIDQ992526

Zachary Mitchell, Nicholas James, Victoria Elandt, Stephanie Edwards, Kathryn E. Johnson, Darin R. Stephenson

Publication date: 9 September 2010

Published in: Involve (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.2140/involve.2010.3.17

zbMATH Keywords

Lights Outalways winnable graphparity domination

Mathematics Subject Classification ID

Games involving graphs (91A43) Vertex subsets with special properties (dominating sets, independent sets, cliques, etc.) (05C69) Games on graphs (graph-theoretic aspects) (05C57)

Related Items (5)

Lights Out for graphs related to one another by constructions ⋮ Random Lights Out processes on graphs ⋮ Lights Out On A Random Graph ⋮ A group-labeling version of the Lights Out game ⋮ A Confused Electrician Uses Smith Normal Form

This page was built for publication: Lights Out on finite graphs