𝔖 Bobbio Scriptorium
✦   LIBER   ✦

Compound Node–Kayles on paths

✍ Scribed by Adrien Guignard; Éric Sopena


Book ID
108281519
Publisher
Elsevier Science
Year
2009
Tongue
English
Weight
650 KB
Volume
410
Category
Article
ISSN
0304-3975

No coin nor oath required. For personal study only.


📜 SIMILAR VOLUMES


Mathematical kayles
✍ W. L. Sibert; J. H. Conway 📂 Article 📅 1992 🏛 Springer-Verlag 🌐 English ⚖ 490 KB
Kayles and Nimbers
✍ Hans L. Bodlaender; Dieter Kratsch 📂 Article 📅 2002 🏛 Elsevier Science 🌐 English ⚖ 118 KB

Kayles is a combinatorial game on graphs. Two players select alternatingly a vertex from a given graph G-a chosen vertex may not be adjacent or equal to an already chosen vertex. The last player that can select a vertex wins the game. The problem to determine which player has a winning strategy is k