Cover Image

Cops and Robbers, Clique Covers, and Induced Cycles

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Clow, Alexander, Zaguia, Imed
Format:	Preprint
Published:	2025
Subjects:	Combinatorics Discrete Mathematics 05C57, 05C80, 05C17
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

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

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

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

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

Cops and robbers on $P_5$-free graphs
by: Chudnovsky, Maria, et al.
Published: (2023)

Localization game capture time of trees and outerplanar graphs
by: Chenoweth, Vesna Iršič, et al.
Published: (2025)

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

Broadcasting Agents and Adversary: A new variation on Cops and Robbers
by: Moses Jr., William K., et al.
Published: (2026)

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

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

Cops and Robbers on Multi-Layer Graphs
by: Enright, Jessica, et al.
Published: (2023)

Local Search Improvements for Soft Happy Colouring
by: Shekarriz, Mohammad Hadi, et al.
Published: (2025)

The Burning Number Conjecture Holds Asymptotically
by: Norin, Sergey, et al.
Published: (2022)

The clique chromatic number of sparse random graphs
by: Fernandez V, Manuel, et al.
Published: (2024)

On the concentration of the chromatic number of random graphs
by: Surya, Erlang, et al.
Published: (2022)

Isomorphisms between dense random graphs
by: Surya, Erlang, et al.
Published: (2023)

Functionality of Random Graphs
by: Sylvester, John, et al.
Published: (2024)

$4K_1$-free graph with the cop number $3$
by: Char, Arnab, et al.
Published: (2025)

Graphs with Large Girth and Small Cop Number
by: Clow, Alexander
Published: (2023)

Improved bounds on the cop number when forbidding a minor
by: Kenter, Franklin, et al.
Published: (2023)

Optimally reconnecting graphs against an edge-destroying adversary
by: McDonald, Daniel C.
Published: (2021)

Cops and robbers pebbling in graphs
by: Clarke, Nancy, et al.
Published: (2023)

Expanders Satisfy the Weak Meyniel Conjecture
by: Clow, Alexander
Published: (2023)

The number of random 2-SAT solutions is asymptotically log-normal
by: Chatterjee, Arnab, et al.
Published: (2024)

Firefighting with a Distance-Based Restriction
by: Burgess, Andrea, et al.
Published: (2022)

Cops against a cheating robber
by: Clarke, Nancy E., et al.
Published: (2024)

The $χ$-binding function of $d$-directional segment graphs
by: Duraj, Lech, et al.
Published: (2023)

Randomized Zero Forcing
by: Geneson, Jesse, et al.
Published: (2026)

The 2-domination number of cylindrical graphs
by: Martínez, José Antonio, et al.
Published: (2024)

Catching a robber on a random $k$-uniform hypergraph
by: Erde, Joshua, et al.
Published: (2023)

Expectation and Variance of the Degree of a Node in Random Spanning Trees
by: Sanmartín, Enrique Fita, et al.
Published: (2024)

Cycles of weight divisible by $k$
by: Diwan, Ajit A.
Published: (2024)

Finding happiness by evolutionary algorithms
by: Shekarriz, Mohammad Hadi, et al.
Published: (2025)

Trail Trap: a variant of Partizan Edge Geography
by: Buchanan, Calum, et al.
Published: (2024)

Fault-tolerant mutual-visibility: complexity and solutions for grid-like networks
by: Cicerone, Serafino, et al.
Published: (2025)

2-covers of wide Young diagrams
by: Aharoni, Ron, et al.
Published: (2023)

Perfect Graph Modification Problems: An Integer Programming Approach
by: Erdem, Burak Nur, et al.
Published: (2025)

Edge open packing: complexity, algorithmic aspects, and bounds
by: Brešar, Boštjan, et al.
Published: (2024)

Homomorphically Full Oriented Graphs
by: Bellitto, Thomas, et al.
Published: (2022)

Census Dual Graphs: Properties and Random Graph Models
by: Anderson, Sara, et al.
Published: (2026)