Feedback game on Eulerian graphs

MaRDI QIDQ6126489zbMATH OpenFDO

Authors Naoki Matsumoto, Atsuki Nagao

Publication date 9 April 2024

Full work available at URL https://arxiv.org/abs/2002.09570, https://thaijmath2.in.cmu.ac.th/index.php/thaijmath/article/view/1542

zbMATH Keywords

edge geographyEulerian graphfeedback gametoroidal grid graphtriangular grid graph

Mathematics Subject Classification ID

Eulerian and Hamiltonian graphs (05C45) Games on graphs (graph-theoretic aspects) (05C57) Games involving graphs (91A43) Combinatorial games (91A46)

Recommendations

• Feedback game on 3-chromatic Eulerian triangulations of surfaces
• Undirected edge geography
• Geography
• On variants of vertex geography on undirected graphs
• On the computational complexities of various geography variants

Cites work

• Combinatorial games on a graph
• Even kernels
• Games on graphs
• GO Is Polynomial-Space Hard
• scientific article; zbMATH DE number 3761989 (Why is no real title available?)
• scientific article; zbMATH DE number 1990003 (Why is no real title available?)
• On a combinatorial game
• On the complexity of computing winning strategies for finite poset games
• On the complexity of some two-person perfect-information games
• The Voronoi game on graphs and its complexity
• Undirected edge geography
• Vertex Nim played on graphs

Cited in

(1)

• Feedback game on 3-chromatic Eulerian triangulations of surfaces

This page was built for publication: Feedback game on Eulerian graphs

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6126489)