Threat, support and dead edges in the Shannon game
From MaRDI portal
Publication:6236785
arXiv1210.7985MaRDI QIDQ6236785FDOQ6236785
Authors: Andrew M. Steane 
Publication date: 30 October 2012
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.
This page was built for publication: Threat, support and dead edges in the Shannon game
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6236785)
