RMIT University
Browse

The impact of loops on the game of cops and robbers on graphs

journal contribution
posted on 2024-11-02, 10:09 authored by David Ellison
In the game of cops and robbers on graphs, the cops and the robber are allowed to pass their turn if they are located on a looped vertex. This paper explores the effect of loops on the cop number and the capture time. We provide examples of graphs where the cop number almost doubles when the loops are removed, graphs where the cop number decreases when the loops are removed, graphs where the capture time is quadratic in the number of vertices and copwin graphs where the cop needs to move away from the robber in optimal play.

History

Journal

Discrete Mathematics

Volume

342

Issue

3

Start page

917

End page

925

Total pages

9

Publisher

Elsevier B.V.

Place published

Netherlands

Language

English

Copyright

© 2018 Elsevier B.V

Former Identifier

2006091917

Esploro creation date

2020-06-22

Fedora creation date

2019-07-18

Usage metrics

    Scholarly Works

    Exports

    RefWorks
    BibTeX
    Ref. manager
    Endnote
    DataCite
    NLM
    DC