scientific article; zbMATH DE number 7826447

DOI10.57717/CGT.V3I2.49arXiv2301.05514MaRDI QIDQ6124764

Paweł Żyliński, Unnamed Author, Paul Jungeblut, Torsten Ueckerdt

Publication date: 2 April 2024

Full work available at URL: https://arxiv.org/abs/2301.05514

Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.

zbMATH Keywords

planar graphdual graphCops and Robber

Mathematics Subject Classification ID

2-person games (91A05) Games involving graphs (91A43) Graph theory (including graph drawing) in computer science (68R10) Computer graphics; computational geometry (digital and algorithmic aspects) (68U05) Planar graphs; geometric and topological aspects of graph theory (05C10) Positional games (pursuit and evasion, etc.) (91A24) Games on graphs (graph-theoretic aspects) (05C57)

Cites Work

• Unnamed Item
• A game of cops and robbers
• Vertex-to-vertex pursuit in a graph
• Containment: a variation of cops and robber
• Cops that surround a robber
• Pursuing a fast robber on a graph
• Containment game played on random graphs: another zig-zag theorem
• Cops and robbers playing on edges
• An Invitation to Pursuit-Evasion Games and Graph Theory
• Extended Abstracts EuroComb 2021

This page was built for publication: