Back to search

East Tennessee State University

Winning an Independence Achievement Game.

Abstract

dc:description.abstract

<p>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.</p>

Degree

thesis:*
Name thesis:degree_name
MS (Master of Science)
Level thesis:degree_level
Thesis - unrestricted
Discipline thesis:degree_discipline
Mathematical Sciences
Year dc:date.issued
2003

Author and committee

dc:creator, dc:contributor.*
Author dc:creator
  • Taylor, Mark C.

Subjects

dc:subject × 5

Rights

dc:rights
Statement dc:rights
  • Copyright by the authors.

Identifiers

dc:identifier.*
Repository record dc:identifier
https://dc.etsu.edu/etd/797
OAI identifier oai:identifier
oai:dc.etsu.edu:etd-1954

Chain of custody

source
Harvested from
East Tennessee State University
Base URL
dc.etsu.edu/do/oai/
Last updated
2026-07-24
Source record
OAI-PMH GetRecord
citation

Taylor, Mark C.. Winning an Independence Achievement Game.. Thesis - unrestricted thesis, 2003. https://dc.etsu.edu/etd/797