Abstract:Let Gamma be a connected graph. For any x is an element of F-2(V(Gamma)), a move of the lit-only sigma game on Gamma consists of choosing some upsilon is an element of V(Gamma) with x(upsilon) = 1 and changing the values of x at all those neighbors of upsilon. An orbit is a maximal subsets F-2(V(Gamma)) any two of which can reach each other by a series of moves. The minimum light number of Gamma is a max(K) min(x is an element of K) #supp(x), where K runs through all orbits.Denote by L(Gamma) the line of Gamma. The subspace of F-2(E(Gamma)) that is generated by the rows of the adjacency matrix of L(Gamma) is dubbed sigma(1)(Gamma). We view sigma(1)(Gamma) as a linear code F-2(E(Gamma)) and let rho(sigma(1)(Gamma)) be the covering radius of sigma(1)(Gamma). For any S subset of V(Gamma), the edge-boundary of S is the set E B(S) of edges with exactly one endpoint lying inside S. The edge isoperimetric number of Gamma, denoted b(Gamma), is defined to be max(k) min(#S=k) #E B(S).The main result of this note is that the minimum light number of L(Gamma) is equal to max {rho(sigma(1) (Gamma)), b(Gamma)}. We also determine the sizes of all orbits of the lit-only sigma game on L(Gamma). Especially, when Gamma is a tree, we prove that the minimum light number of L(Gamma) is b(Gamma). Moreover, if the tree Gamma has n >= 3 vertices, the group formed by the moves of the lit-only sigma game on L(Gamma) is showm to be the symmetric group on n elememts. (C) 2008 Elsevier Ltd. All rights reserved.

Winning Lights Out with Fibonacci

Resolution Of Conjectures Related To Lights Out! And Cartesian Products

Algumas luminescências sobre o jogo Lights Out

On the Nature and Complexity of an Impartial Two-Player Variant of the Game Lights-Out

The Lights Out Game on Directed Graphs

The lit-only σ-game: some mathematics behind a puzzle for kids

Prisoners, Rooms, and Lightswitches

Solving systems of linear equations through zero forcing set and application to lights out

Some Winnability Results for the Neighborhood and Group Labeling Lights Out Games

A Confused Electrician Uses Smith Normal Form

Black Hole Zeckendorf Games

Winning Strategies for Generalized Zeckendorf Game

Variants of the Gale-Berlekamp Switching Game and their Solutions: Balancing the Rectangle and the Cube

Lit-only Sigma Game on a Line Graph

A characterization of always solvable trees in the Lights Out game using the activation types of vertices

Note on the lamp lighting problem

Square++: Making a connection game win-lose complementary and playing-fair

Minimum Light Number of Lit-Only Σ-Game on a Tree

The Complexity of Clickomania

Using game analytics to evaluate puzzle design and level progression in a serious game

Principles of a debugging-first puzzle game for computing education