scientific article; zbMATH DE number 6374006

MaRDI QIDQ2931489zbMATH OpenFDO

Authors Alexander Giffen, Darren B. Parker

Publication date 25 November 2014

zbMATH Keywords

Lights Outparity domination

Mathematics Subject Classification ID

Coloring of graphs and hypergraphs (05C15) Games on graphs (graph-theoretic aspects) (05C57) Vertex subsets with special properties (dominating sets, independent sets, cliques, etc.) (05C69)

Recommendations

• A note on Lights-Out-puzzle: parity-state graphs
• scientific article; zbMATH DE number 1161323
• A brief excursion to parity games
• On a switch-setting problem arising from a variation of the `Lights Out' game
• Generalized Parity Games
• scientific article; zbMATH DE number 7650845
• Parity games on undirected graphs
• On Parrondo's games as generalized by Behrends
• A matrix-based approach to parity games

Cited in

(17)

• Lights Out for graphs related to one another by constructions
• Lights Out on graphs
• A group-labeling version of the Lights Out game
• Generalized switch-setting problems
• A Survey of the Game “Lights Out!”
• An iterative strategy for Lights Out on Petersen graphs
• Random Lights Out processes on graphs
• The Lights Out game on subdivided caterpillars.
• ``Lights Out and variants
• A Confused Electrician Uses Smith Normal Form
• Lights Out! On graph products over the ring of integers modulo \(k\)
• Lights Out On A Random Graph
• A note on Lights-Out-puzzle: parity-state graphs
• Effects of edge addition or removal on the nullity of a graph
• The lights out game on directed graphs
• An extremal problem for the neighborhood lights out game
• Lights Out on finite graphs

This page was built for publication:

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