The edge-flipping group of a graph
Abstract
Let be a finite simple connected graph with vertices and edges. A configuration is an assignment of one of two colors, black or white, to each edge of A move applied to a configuration is to select a black edge and change the colors of all adjacent edges of Given an initial configuration and a final configuration, try to find a sequence of moves that transforms the initial configuration into the final configuration. This is the edge-flipping puzzle on and it corresponds to a group action. This group is called the edge-flipping group of This paper shows that if has at least three vertices, is isomorphic to a semidirect product of and the symmetric group of degree where if is odd, if is even, and is the additive group of integers.
Cite
@article{arxiv.0809.4399,
title = {The edge-flipping group of a graph},
author = {Hau-wen Huang and Chih-wen Weng},
journal= {arXiv preprint arXiv:0809.4399},
year = {2009}
}
Comments
19 pages