pith. sign in

arxiv: 2002.10679 · v1 · pith:T33M4JPGnew · submitted 2020-02-25 · 💻 cs.DM · math.CO

Feedback game on 3-chromatic Eulerian triangulations of surfaces

classification 💻 cs.DM math.CO
keywords chromaticeuleriangamesurfacestriangulationsfeedbackmodulovertices
0
0 comments X
read the original abstract

In this paper, we study the feedback game on $3$-chromatic Eulerian triangulations of surfaces. We prove that the winner of the game on every $3$-chromatic Eulerian triangulation of a surface all of whose vertices have degree $0$ modulo $4$ is always fixed. Moreover, we also study the case of $3$-chromatic Eulerian triangulations of surfaces which have at least two vertices whose degrees are $2$ modulo $4$, and in particular, we determine the winner of the game on a concrete class of such graphs, called an octahedral path.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.