Publication:4393318
From MaRDI portal
zbMath0897.05048MaRDI QIDQ4393318
William F. Klostermeyer, John L. Goldwasser
Publication date: 5 October 1998
05C35: Extremal problems in graph theory
68R10: Graph theory (including graph drawing) in computer science
05C85: Graph algorithms (graph-theoretic aspects)
05C57: Games on graphs (graph-theoretic aspects)
Related Items
Solvable Trees, A note on Lights-Out-puzzle: parity-state graphs, A parity domination problem in graphs with bounded treewidth and distance-hereditary graphs, Minimum light number of lit-only \(\sigma\)-game on a tree, A solitaire game played on 2-colored graphs, Does the lit-only restriction make any difference for the \(\sigma \)-game and \(\sigma ^+\)-game?, Maximum orbit weights in the \(\sigma \)-game and lit-only \(\sigma \)-game on grids and graphs, On the complexity of dominating set problems related to the minimum all-ones problem, A Survey of the Game “Lights Out!”