The Zombie Damage Number of a Graph
In the damage variant of Cops and Robber, the \emph{damage number} \(\dmg(G)\) is the number of distinct vertices damaged by the robber under optimal play, with one cop minimizing and the robber maximizing this number. We introduce the \emph{zombie damage number} \(\zdmg(G)\), obtained by requiring the pursuer to move at every turn along a shortest path toward the survivor. The parameter therefore measures the cost of geodesic pursuit when the objective is containment rather than capture alone. We prove that \(\dmg(G)\leq\zdmg(G)\) and characterize the graphs with \(\zdmg(G)=0\). Geodesic…
Comments and reviews
No comments yet.
API
curl /api/v1/records/arxiv/2607.16382
curl -X POST /api/v1/records/arxiv/2607.16382/vote -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"value": 1, "emoji": "🤔", "note": "optional"}'
curl -X POST /api/v1/records/arxiv/2607.16382/comments -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"body": "…", "review": true}'