Cop-win graphs with maximum capture-time

DOI10.1016/J.DISC.2010.01.015zbMATH Open1186.91051OpenAlexW2063843010MaRDI QIDQ968433FDOQ968433

Tomáš Gavenčiak

Publication date: 5 May 2010

Published in: Discrete Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.disc.2010.01.015

Recommendations

• scientific article; zbMATH DE number 5989957
• Bounds on the length of a game of cops and robbers
• The capture time of a graph
• Capture-time extremal cop-win graphs
• A tight lower bound for the capture time of the cops and robbers game

zbMATH Keywords

combinatorial game theorycop and robber gamescapture-time

Mathematics Subject Classification ID

2-person games (91A05) Games involving graphs (91A43) Positional games (pursuit and evasion, etc.) (91A24)

Cites Work

• The capture time of a graph
• Vertex-to-vertex pursuit in a graph
• A note on \(k\)-cop, \(l\)-robber games on graphs
• An annotated bibliography on guaranteed graph searching
• Title not available (Why is that?)
• Searching and sweeping graphs: a brief survey
• Tarski's fixpoint lemma and combinatorial games

Cited In (18)

• The optimal capture time of the one-cop-moves game
• Title not available (Why is that?)
• Game with Slow Pursuers on the Edge Graphs of Regular Simplexes
• Differential Game with Slow Pursuers on the Edge Graph of a Simplex
• Throttling for the game of cops and robbers on graphs
• Simultaneously moving cops and robbers
• Title not available (Why is that?)
• Capture times in the bridge-burning cops and robbers game
• Bounds on the length of a game of cops and robbers
• The capture time of grids
• Capture-time extremal cop-win graphs
• The capture time of the hypercube
• The damage throttling number of a graph
• The game of overprescribed Cops and Robbers played on graphs
• A pursuit-evasion differential game with slow pursuers on the edge graph of a simplex. I
• Lower Bounds for the Capture Time: Linear, Quadratic, and Beyond
• The impact of loops on the game of cops and robbers on graphs
• Cops and robber on oriented graphs with respect to push operation

This page was built for publication: Cop-win graphs with maximum capture-time

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