Feedback game on Eulerian graphs

02/21/2020

∙

by   Naoki Matsumoto, et al.

∙

0

∙

share

In this paper, we introduce a two-player impartial game on graphs, called a feedback game, which is a variant of the generalized geography. We study the feedback game on Eulerian graphs. In particular, we show that the PSPACE-completeness of the game and determine the winner of the game on several classes of Eulerian graphs.