arrow
Return

Surrounding an Active Robber

delete2026-04-04
delete0
PRE
AI
C
Clarke, Nancy E. *
M
Mullen, Todd
DOI:10.1007/s44007-026-00206-zdelete
deleteOriginal
deleteOriginal request for help
deleteShare
deleteSave
Abstract

Abstract

En 中文
We look at an active version of Surrounding Cops and Robber in which the robber must never remain on their current vertex. Our parameter of interest is the active surrounding number of a graph: the minimum number of cops that suffice to surround the robber on that graph. We find exact values of our parameter for some graph families, establish bounds for others, and also explore some particular graph families for which the active surrounding number differs from the analogous parameters for several related variants.
Keywords:
Pursuit-evasion on graphs
Cops and Robber
Copnumber
Surrounding copnumber
Games on graphs

Journal

M
MATEMATICA
IF:
0
Papers:
42
Citations:
0

Organization

S
saint francis xavier university - canada
Scholars:
761
Papers: 911
Citations: 0
Acadia University cover
Acadia University
Scholars:
794
Papers: 801
Citations: 1.1K
U
University of Prince Edward Island
Scholars:
1.6K
Papers: 1.3K
Citations: 1.4K
researcher View more organizations
Cited Papers

Cited Papers

No cited papers available