Graph Nim

Item

Title
Graph Nim
Author
Breeann Flesch
Akaanchya Pradhan
Faculty Sponsor
Breeann Flesch
Abstract
<p>Nim is a well-known two-player impartial combinatorial game. Various versions of playing Nim on graphs have been investigated. We investigate a new version of Nim called Graph Nim. Given a graph with n vertices and multiple edges, players take turns removing edges until there are no edges left. Players have to choose a vertex and remove at least one edge incident to the chosen vertex. The player that removes the last edge or edges wins the game. In this paper, we give the solution for certain game boards of Graph Nim, compare the game of Graph Nim to another impartial combinatorial game, and discuss open problems.</p>
Subject
Discrete Mathematics and Combinatorics
Graph Nim
Impartial Combinatorial Game
Two-player game
Rights
Western Oregon University Library has determined, as of 06/01/2023, this item is in copyright, which is held by the author. Users may use the item in accordance with copyright limitations and exceptions, including fair use. For other uses, please ask permission from the author.
http://rightsstatements.org/vocab/InC/1.0/
Type
Text
volume
4
Date Published
5/29/2015
Note
Breeann Flesch
Alternative Title
Graph Nim
Identifier
pure/vol4/iss1/3
Language
eng