Cover Image

Broadcasting Agents and Adversary: A new variation on Cops and Robbers

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Moses Jr., William K., Redlich, Amanda, Stock, Frederick
Format:	Preprint
Published:	2026
Subjects:	Combinatorics 05C57, 05C75, 05C85
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

Cops and Robbers: A $\times$-homotopy Invariant Variant
by: Chih, Tien, et al.
Published: (2026)

Cops and Attacking Robbers with Cycle Constraints
by: Clow, Alexander, et al.
Published: (2024)

Cops and Robbers, Clique Covers, and Induced Cycles
by: Clow, Alexander, et al.
Published: (2025)

Cops and Robbers on Graphs with Path Constraints
by: Clow, Alexander, et al.
Published: (2025)

Guarding isometric subgraphs and Cops and Robber in planar graphs
by: de la Maza, Sebastián González Hermosillo, et al.
Published: (2024)

Graphs with span 1 and shortest optimal walks
by: Dravec, Tanja, et al.
Published: (2024)

On the pebbling numbers of Flower, Blanuša, and Watkins snarks
by: Adauto, Matheus, et al.
Published: (2023)

On the size and complexity of scrambles
by: Connor, Seamus, et al.
Published: (2023)

Induced minors and subpolynomial treewidth
by: Chudnovsky, Maria, et al.
Published: (2025)

Roman $\{2\}$-domination on Graphs with "few" 4-paths
by: Fernández, Lara, et al.
Published: (2025)

The capture time in the game of cops and many robbers
by: Gyergyek, Miha, et al.
Published: (2025)

Deduction, Constrained Zero Forcing, and Constrained Searching
by: Burgess, Andrea, et al.
Published: (2024)

Recognition of chordal graphs and cographs which are Cover-Incomparability graphs
by: Anil, Arun, et al.
Published: (2023)

On Intersection Graphs of Graphs and Hypergraphs: A Survey
by: Naik, Ranjan N.
Published: (2018)

Cop number of partial cubes
by: Crawford, Nicholas, et al.
Published: (2025)

Cops and robbers on $2K_2$-free graphs
by: Turcotte, Jérémie
Published: (2020)

When all directed cycles have the same weight
by: Berger, Eli, et al.
Published: (2026)

The Antisymmetric Line Graph
by: Bal, Hartosh Singh
Published: (2026)

$5$-list-coloring toroidal $6$-regular triangulations in linear time
by: Balachandran, Niranjan, et al.
Published: (2021)

Local 2-separators
by: Carmesin, Johannes
Published: (2020)

$2$-polarity and algorithmic aspects of polarity variants on cograph superclasses
by: Contreras-Mendoza, Fernando Esteban, et al.
Published: (2022)

$t$-sails and sparse hereditary classes of unbounded tree-width
by: Cocks, Daniel
Published: (2023)

Graphs whose Eulerian trails have unique labels
by: Kim, Donggyu, et al.
Published: (2026)

Enumeration of plane triangulations with all vertices of degree $3$ or $6$ and a new characterization of akempic triangulations
by: Florek, Jan
Published: (2025)

On the Multi-Robber Damage Number
by: Stojaković, Miloš, et al.
Published: (2022)

A combinatorial bound on the number of distinct eigenvalues of a graph
by: Allred, Sarah, et al.
Published: (2022)

Common neighbours in planar graphs
by: Maffucci, Riccardo W.
Published: (2025)

Layered tree-independence number and clique-based separators
by: Dallard, Clément, et al.
Published: (2025)

Classification of polyhedral graphs by numbers of common neighbours
by: Maffucci, Riccardo W.
Published: (2025)

Polynomial $χ$-boundedness for excluding $P_5$
by: Nguyen, Tung H.
Published: (2025)

An Overview of Universal Obstructions for Graph Parameters
by: Paul, Christophe, et al.
Published: (2023)

Cancellation and regularity for planar, 3-connected Kronecker products
by: De March, Ruben, et al.
Published: (2024)

Regularity and separation for Sierpiński products of graphs
by: Maffucci, Riccardo W.
Published: (2025)

COVID on trees and infinite grids
by: Barnett, Andrea, et al.
Published: (2024)

A dual view of Roman Domination: The 2-limited packing problem
by: Bachtler, Oliver, et al.
Published: (2026)

A Classification of Winning Sets of Cops in $\mathbb{Z}^n$
by: Fontenot, Kenzie, et al.
Published: (2025)

On $γ$-Contraction and $β$-Contraction: A Unified Framework for Colour-Preserving Graph Reduction
by: Onofri, Elia
Published: (2024)

(Even hole, triangle)-free graphs revisited
by: Martins, Beatriz, et al.
Published: (2026)

Characterizations of undirected 2-quasi best match graphs
by: Korchmaros, Annachiara, et al.
Published: (2025)

Unavoidable induced subgraphs in graphs with complete bipartite induced minors
by: Chudnovsky, Maria, et al.
Published: (2024)