Publication Date
1-1-2021
Document Type
Article
Publication Title
Integers
Volume
21
First Page
1
Last Page
26
Abstract
Frank Harary proposed the following game: Given a caterpillar C, two players take turns removing edges of a path. The player who takes the last edge wins the game. In this paper, we completely characterize the N-and P-positions for all caterpillars with spine length zero, one, two and three. Furthermore, we analyze approximately 94% of the caterpillars with spine length greater than or equal to four. In those cases, they all turn out to be N-positions.
Creative Commons License
This work is licensed under a Creative Commons Attribution 4.0 License.
Department
Mathematics and Statistics
Recommended Citation
Richard M. Low, Ardak Kapbasov, Arman Kapbasov, Stephen C. Locke, and W. H. Chan. "A codex of n-and p-positions in harary’s ‘caterpillar game’" Integers (2021): 1-26.