First Cycle Games

First cycle games (FCG) are played on a finite graph by two players who push a token along the edges until a vertex is repeated, and a simple cycle is formed. The winner is determined by some fixed property Y of the sequence of labels of the edges (or nodes) forming this cycle. These games are tradi...

Full description

Bibliographic Details
Main Authors: Benjamin Aminof, Sasha Rubin
Format: Article
Language:English
Published: Open Publishing Association 2014-04-01
Series:Electronic Proceedings in Theoretical Computer Science
Online Access:http://arxiv.org/pdf/1404.0843v1