Lit-only sigma-game on nondegenerate graphs
Combinatorics
2012-09-07 v1
Abstract
A configuration of the lit-only -game on a graph is an assignment of one of two states, {\it on} or {\it off}, to each vertex of Given a configuration, a move of the lit-only -game on allows the player to choose an {\it on} vertex of and change the states of all neighbors of Given an integer , the underlying graph is said to be -lit if for any configuration, the number of {\it on} vertices can be reduced to at most by a finite sequence of moves. We give a description of the orbits of the lit-only -game on nondegenerate graphs which are not line graphs. We show that these graphs are 2-lit and provide a linear algebraic criterion for to be 1-lit.
Keywords
Cite
@article{arxiv.1209.1233,
title = {Lit-only sigma-game on nondegenerate graphs},
author = {Hau-wen Huang},
journal= {arXiv preprint arXiv:1209.1233},
year = {2012}
}