Connected Graph Games

TitleConnected Graph Games
Publication TypeJournal Article
AuthorsCsirmaz, L.
Journal titleStudia Scientiarum Mathematicarum Hungarica
Year2002
Pages129–136
Issue39
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.

Languageeng
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 linkhttp://www.renyi.hu/~csirmaz/jatek2.ps
Unit: 
Department of Mathematics and its Applications