Shannon 游戏中的威胁、支持和死边
组合数学
2012-10-31 v1 离散数学
摘要
利用图论考察了 Shannon 游戏（节点上的 Shannon 开关游戏）中被捕获/丢失顶点和死边的概念。提出了识别某些死边和一些被捕获顶点集的简单方法，从而简化了分析该游戏这一（计算上困难的）问题。
关键词
引用
@article{arxiv.1210.7985,
title = {Threat, support and dead edges in the Shannon game},
author = {Andrew M. Steane},
journal= {arXiv preprint arXiv:1210.7985},
year = {2012}
}
备注
18 pages; 11 figures