pith. sign in

arxiv: 1010.1455 · v1 · pith:OSM53SUUnew · submitted 2010-10-07 · 🧮 math.CO

Nim on the Complete Graph

classification 🧮 math.CO
keywords graphscompletegraphstrategycalculationcircumstancesclassconditions
0
0 comments X
read the original abstract

The game of Nim as played on graphs was introduced in Nim on Graphs I and extended in Nim on Graphs II by Masahiko Fukuyama. His papers detail the calculation of Grundy numbers for graphs under specific circumstances. We extend these results and introduce the strategy for even cycles. This paper examines a more general class of graphs by restricting the edge weight to one. We provide structural conditions for which there exist a winning strategy. This yields the solution for the complete graph.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.