Feedback game on Eulerian graphs
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.
READ FULL TEXT