Lights Out for graphs related to one another by constructions

DOI10.2140/INVOLVE.2019.12.181MaRDI QIDQ1624858zbMATH OpenOpenAlexFDO

Authors Laura E. Ballard, Erica L. Budge, Darin R. Stephenson

Publication date 16 November 2018

Published in Involve (Search for Journal in Brave)

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

zbMATH Keywords

graph theoryLights Out

Mathematics Subject Classification ID

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

Recommendations

• Lights Out on graphs
• A group-labeling version of the Lights Out game
• scientific article; zbMATH DE number 6374006
• Lights Out on finite graphs
• A note on Lights-Out-puzzle: parity-state graphs

Cites work

• scientific article; zbMATH DE number 871170 (Why is no real title available?)
• Chebyshev polynomials over finite fields and reversibility of \(\sigma\)-automata on square grids
• Lights Out on finite graphs
• On a modular domination game.
• Parity Dimension for Graphs - A Linear Algebraic Approach
• Periodic binary harmonic functions on lattices
• Periodic harmonic functions on lattices and points count in positive characteristic
• The σ-Game and Cellular Automata

Cited in

(8)

• Random Lights Out processes on graphs
• A note on Lights-Out-puzzle: parity-state graphs
• Periodic harmonic functions on lattices and points count in positive characteristic
• A counterexample to the lights out problem
• Effects of edge addition or removal on the nullity of a graph
• Lights Out On A Random Graph
• Periodic harmonic functions on lattices and Chebyshev polynomials
• Lights Out on graphs

This page was built for publication: Lights Out for graphs related to one another by constructions

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