The flipping puzzle on a graph
Combinatorics
2009-10-30 v2
Abstract
Let be a connected graph which contains an induced path of vertices, where is the order of We consider a puzzle on . A configuration of the puzzle is simply an -dimensional column vector over with coordinates of the vector indexed by the vertex set . For each configuration with a coordinate , there exists a move that sends to the new configuration which flips the entries of the coordinates adjacent to in We completely determine if one configuration can move to another in a sequence of finite steps.
Cite
@article{arxiv.0808.2104,
title = {The flipping puzzle on a graph},
author = {Hau-wen Huang and Chih-wen Weng},
journal= {arXiv preprint arXiv:0808.2104},
year = {2009}
}
Comments
18 pages, 1 figure and 1 table