非退化图上的仅亮$\sigma$-游戏
组合数学
2012-09-07 v1
摘要
图上仅亮-游戏的一个构型是对的每个顶点赋予两种状态之一:{\it on}(亮)或{\it off}(灭)。给定一个构型,图上仅亮-游戏的一步操作允许玩家选择一个{\it on}顶点,并改变的所有邻居的状态。给定整数,若对于任意构型,通过有限步操作可将{\it on}顶点的数量减少至最多个,则称底层图为-亮图。我们描述了非线图的非退化图上仅亮-游戏的轨道。我们证明了这些图是 2-亮的,并提供了为 1-亮的线性代数判据。
引用
@article{arxiv.1209.1233,
title = {Lit-only sigma-game on nondegenerate graphs},
author = {Hau-wen Huang},
journal= {arXiv preprint arXiv:1209.1233},
year = {2012}
}