|
|||||
|
|
A deletion game on hypergraphs |
|
| Authors: | Aviezri S. Fraenkel |
| Affiliation: | Department of Applied Mathematics & Computer Science, The Weizmann Institute of Science, Rehovot 76100, Israel Department of Mathematical Sciences, The Johns Hopkins University, Baltimore, MD 21218, USA |
| Abstract: | Two players alternately select either a vertex or an edge of a hypergraph H, deleting it together with all the edges containing the selected vertex or edge. The player first unable to move loses and the other player wins. We analyze the game for simple classes of hypergraphs, and discuss various related questions. |
| Keywords: | |
| 本文献已被 ScienceDirect 等数据库收录！ | |