Return to search

Winning an Independence Achievement Game.

The game "Generalized Kayles (or Independence Achievement)" is played by two players A and B on an arbitrary graph G. The players alternate removing a vertex and its neighbors from G, the winner being the last player with a nonempty set from which to choose. In this thesis, we present winning strategies for some paths.

Identiferoai:union.ndltd.org:ETSU/oai:dc.etsu.edu:etd-1954
Date11 August 2003
CreatorsTaylor, Mark C.
PublisherDigital Commons @ East Tennessee State University
Source SetsEast Tennessee State University
Detected LanguageEnglish
Typetext
Formatapplication/pdf
SourceElectronic Theses and Dissertations
RightsCopyright by the authors.

Page generated in 0.0014 seconds