Abstract
Shannon switching game has been analyzed by Lehman [3] in matroid theory. Kano [2] has studied games with many terminals where Short intends to connect at least two of them. This result is included in [6] and [7], where the games are described on graphs with group action. These results will be generalized in this paper which deals with games on a finite set with two matroid structures.
Our new theory can be applied to the game where Short's purpose is to connect all the given pairs of terminals and to the game where Short's purpose is to connect at least one of given two pairs of terminals. On the other hand, the game is not reversible (see [9]) if Short's purpose is to connect at least one of given three pairs of terminals.
Similar content being viewed by others
References
Hamidoune, Y.O., Las Vergnas, M.: Directed switching games on graphs and matroids, J. Comb. Theory (B)40, 237–269 (1986)
Kano, M.: Generalization of Shannon switching game (private communication)
Lehman, A.: A solution of the Shannon switching game. SIAM J.12 687–725 (1964)
White, N. ed.: Theory of Matroids. Encyclopedia of Mathematics and its applications,26 Cambridge University Press
Yamasaki, Y.: Theory of division games. Publ. RIMS Kyoto Univ.14, 337–358 (1978)
Yamasaki, Y.: Shannon switching games without terminals (draft)
Yamasaki, Y.: Shannon switching games without terminals II, Graphs and Combinatorics5, 275–282 (1989)
Yamasaki, Y.: Combinatorial Games: Back and front. Springer-Verlag Tokyo, 1989 (in Japanese)
Yamasaki, Y.: A difficulty in particular Shannon-like games. Discrete Appl. Math.30, 87–90 (1991)
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Yamasaki, Y. Shannon switching games without terminals III. Graphs and Combinatorics 8, 291–297 (1992). https://doi.org/10.1007/BF02349966
Received:
Issue Date:
DOI: https://doi.org/10.1007/BF02349966