A solution to the Misère Shannon switchi
β
Yahya Ould Hamidoune; Michel Las Vergnas
π
Article
π
1988
π
Elsevier Science
π
English
β 228 KB
Let G be a graph and x0, x, be two different vertices of G. Two players, Black and White, mark alternately non marked edges of G. White loses if and only if he marks all edges of a path connecting xc, and xr. This game is the misere version of the well-known Shannon Switching Game. We give its class