Open Access. Powered by Scholars. Published by Universities.®

Digital Commons Network

Open Access. Powered by Scholars. Published by Universities.®

Physical Sciences and Mathematics

PDF

Electronic Theses and Dissertations

Theses/Dissertations

2003

Achievement

Articles 1 - 1 of 1

Full-Text Articles in Entire DC Network

Winning An Independence Achievement Game., Mark C. Taylor Aug 2003

Winning An Independence Achievement Game., Mark C. Taylor

Electronic Theses and Dissertations

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.