A game of cops and robbers

Aigner, M., & Fromme, M. (1984). A game of cops and robbers. Discrete Applied Mathematics.

Type

Journal article

Intellectual base

Primary research

Year

1984

ISSN

0166-218X

DOI

10.1016/0166-218x(84)90073-8

DOI registrant

Elsevier

Link

https://doi.org/10.1016/0166-218x(84)90073-8

Cited by

2 citations across 2 artifacts.

Domain-specific

• Cop number
  • The value depends on turn order, visibility, movement, capture and graph conventions; directed, fast-robber and invisible variants define different parameters.
• Cop-win graph
  • For finite undirected reflexive graphs the class is characterized by dismantlability: repeatedly remove a vertex whose closed neighborhood is contained in another's until one vertex remains.

Verification

Does it exist? Confirmed. This work's DOI resolves to a registered record, which fixes its identity. That is all it fixes.

Does it back the claim? Not recorded. Neither this nor any other of the 2 citations of this work carries a recorded support check.

Support is checked per citation rather than per work — the same source can be cited soundly in one article and wrongly in another. Per-citation recording began recently, so a citation with no recorded check is a gap in the record rather than evidence it went unchecked.

See how references were verified.

Registry ID ref:7e7eb60aa9a2 · see in the full table