×

The directed Shannon switching game and the one-way game. (English) Zbl 0587.90101

Graph theory with applications to algorithms and computer science, Proc. 5th Int. Conf., Kalamazoo/Mich. 1984, 391-400 (1985).
[For the entire collection see Zbl 0564.00004.]
We present directed versions of the well-known Shannon switching game. The main results give classifications and winning strategies for the directed switching game and the one-way game.

MSC:

91A05 2-person games

Citations:

Zbl 0564.00004