Winner Determination Algorithms for Graph Games with Matching Structures

Tesshu Hanaka, Hironori Kiya, Hirotaka Ono +1

Cram, Domineering, and Arc Kayles are well-studied combinatorial games. They are interpreted as edge-selecting-type games on graphs, and the selected edges during a game form a mat…