A note on Lights-Out-puzzle: parity-state graphs

DOI10.1007/S00373-010-0958-1MaRDI QIDQ659666zbMATH OpenOpenAlexFDO

Authors Severino V. Gervacio, H. Maehara

Publication date 24 January 2012

Published in Graphs and Combinatorics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/s00373-010-0958-1

zbMATH Keywords

dependencyLights-Out-puzzleparity-state graphsolvable graph

Mathematics Subject Classification ID

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

Recommendations

• scientific article; zbMATH DE number 6374006
• Lights Out on finite graphs
• An iterative strategy for Lights Out on Petersen graphs
• A note on the parity assignment problem
• Lights Out for graphs related to one another by constructions
• On configuration graph and paradoxical decomposition
• On weight-one solvable configurations of the Lights Out puzzle
• Graph operations on parity games and polynomial-time algorithms
• Parity, circuits, and the polynomial-time hierarchy
• Notes on the Parity Conjecture

Cites work

• Connected odd dominating sets in graphs
• How to turn all the lights out
• scientific article; zbMATH DE number 1161323 (Why is no real title available?)
• scientific article; zbMATH DE number 1934394 (Why is no real title available?)
• scientific article; zbMATH DE number 871170 (Why is no real title available?)
• scientific article; zbMATH DE number 894703 (Why is no real title available?)
• Linear cellular automata and the garden-of-eden
• Parity dimension for graphs
• Parity dominating sets in grid graphs
• The σ-Game and Cellular Automata

Cited in

(4)

• Lights Out for graphs related to one another by constructions
• scientific article; zbMATH DE number 6374006 (Why is no real title available?)
• Random Lights Out processes on graphs
• Solvable Trees

This page was built for publication: A note on Lights-Out-puzzle: parity-state graphs

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