Title | Connected Graph Games |
Publication Type | Journal Article |
Authors | Csirmaz, L. |
Journal title | Studia Scientiarum Mathematicarum Hungarica |
Year | 2002 |
Pages | 129–136 |
Issue | 39 |
Abstract | Two players claim alternately edges of the complete graph on n vertices. The winner is the one who makes the spanned subgraph with the claimed edges connected. We determine, for each n, who wins the game. The avoidance version is also considered, where the player who is forced to make the spanned subgraph to be connected, loses the game. |
Language | eng |
Notes | exported from refbase (http://www.bibliography.ceu.hu/show.php?record=32), last updated on Tue, 19 May 2009 11:40:47 +0200 |
Publisher link | http://www.renyi.hu/~csirmaz/jatek2.ps |
Unit:
Department of Mathematics and its Applications