Difference between minimum light numbers of sigma-game and lit-only sigma-game

Xinmao Wang, Yaokun Wu

A configuration of a graph is an assignment of one of two states, on or off, to each vertex of it. A regular move at a vertex changes the states of the neighbors of that vertex. A…