Playing snake on a graph

DOI10.1007/978-3-032-11835-6_17MaRDI QIDQ7294434zbMATH OpenFDO

Authors Denise Graafsma, Bodo Manthey, Alexander Skopalik

Publication date 10 July 2026

Full work available at URL https://doi.org/10.1007/978-3-032-11835-6_17

Mathematics Subject Classification ID

Graph theory (including graph drawing) in computer science (68R10)

Cites work

• A game of cops and robbers
• Algorithmic aspects of combinatorics
• Complexity of maker-breaker games on edge sets of graphs
• Hamilton Paths in Grid Graphs
• Playing games with algorithms: algorithmic combinatorial game theory
• Positional games
• The capture time of a graph
• The complexity of Snake and undirected NCL variants
• The game of cops and robbers on graphs
• Vertex-to-vertex pursuit in a graph

This page was built for publication: Playing snake on a graph

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