Threat, support and dead edges in the Shannon game
Combinatorics
2012-10-31 v1 Discrete Mathematics
Abstract
The notions of captured/lost vertices and dead edges in the Shannon game (Shannon switching game on nodes) are examined using graph theory. Simple methods are presented for identifying some dead edges and some captured sets of vertices, thus simplifying the (computationally hard) problem of analyzing the game.
Keywords
Cite
@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}
}
Comments
18 pages; 11 figures