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.

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

Lit-only Σ-Game on Pseudo-Trees

Minimum Light Numbers in the Σ-Game and Lit-Only Σ-Game on Unicyclic and Grid Graphs.

Lit-only Sigma Game on a Line Graph

Does the Lit-Only Restriction Make Any Difference for the Σ-Game and Σ+-Game?

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

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

Total Balancedness Condition for Steiner Tree Games

Note on the lamp lighting problem

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

The Lights Out Game on Directed Graphs

Resolution Of Conjectures Related To Lights Out! And Cartesian Products

Bounds for the Competition-Independence game on trees

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

A min-max random game on a graph that is not a tree

Proper 2-Coloring Game on Some Trees

The game chromatic number of trees and forests

On the Total Domination Number of Trees

One n Remains to Settle the Tree Conjecture

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

Optimal L(3,2,1)-labeling of trees