Image de couverture de livre

Fast and Furious: A study on Monotonicity and Speed in Cops-and-Robber Games

Fuente: arXiv

Enregistré dans:

Détails bibliographiques
Auteurs principaux:	Fluck, Eva, Philipps, David
Format:	Preprint
Publié:	2025
Sujets:	Discrete Mathematics Combinatorics
Accès en ligne:	Acceder al recurso
Tags:	Ajouter un tag Pas de tags, Soyez le premier à ajouter un tag!

Documents similaires

Accelerated Cops and Robbers
par: Kinnersley, William B., et autres
Publié: (2025)

Primal-Dual Cops and Robber
par: Ha, Minh Tuan, et autres
Publié: (2023)

$k$-Hyperopic Cops and Robber
par: Crawford, Nicholas, et autres
Publié: (2024)

Cops and Robbers for Graphs on Surfaces with Crossings
par: Bose, Prosenjit, et autres
Publié: (2025)

Cops and Robber -- When Capturing is not Surrounding
par: Jungeblut, Paul, et autres
Publié: (2023)

Pushing Cops and Robber on Graphs of Maximum Degree 4
par: Gahlawat, Harmender
Publié: (2025)

Monotonicity of the cops and robber game for bounded depth treewidth
par: Adler, Isolde, et autres
Publié: (2024)

Cops and Attacking Robbers with Cycle Constraints
par: Clow, Alexander, et autres
Publié: (2024)

Guarding isometric subgraphs and Cops and Robber in planar graphs
par: de la Maza, Sebastián González Hermosillo, et autres
Publié: (2024)

Cops & Robber on Periodic Temporal Graphs
par: De Carufel, Jean-Lou, et autres
Publié: (2024)

Cops and Robbers, Clique Covers, and Induced Cycles
par: Clow, Alexander, et autres
Publié: (2025)

Cop numbers of periodic graphs
par: De Carufel, Jean-Lou, et autres
Publié: (2023)

On the Cop Number of String Graphs
par: Das, Sandip, et autres
Publié: (2024)

Cops and Robbers on Multi-Layer Graphs
par: Enright, Jessica, et autres
Publié: (2023)

On 1-Planar Graphs with Bounded Cop-Number
par: Bose, Prosenjit, et autres
Publié: (2024)

Cops and robber in graphs with bounded vertex cover number
par: Bose, Prosenjit, et autres
Publié: (2026)

Capturing an Invisible Robber using Separators
par: Potapov, Igor, et autres
Publié: (2025)

Going deep and going wide: Counting logic and homomorphism indistinguishability over graphs of bounded treedepth and treewidth
par: Adler, Isolde, et autres
Publié: (2025)

Flip-width: Cops and Robber on dense graphs
par: Toruńczyk, Szymon
Publié: (2023)

Covering Complete Geometric Graphs by Monotone Paths
par: Dumitrescu, Adrian, et autres
Publié: (2025)

Cops and robbers on $P_5$-free graphs
par: Chudnovsky, Maria, et autres
Publié: (2023)

On the Multi-Robber Damage Number
par: Stojaković, Miloš, et autres
Publié: (2022)

The Normal Play of the Domination Game
par: Brito, João Marcos, et autres
Publié: (2025)

The Normal Domination Partizan Game in Stars
par: Sampaio, Rudini, et autres
Publié: (2026)

Connected Subtraction Games on Subdivided Stars
par: Dailly, Antoine, et autres
Publié: (2018)

The Closed Geodetic Game: algorithms and strategies
par: Dailly, Antoine, et autres
Publié: (2024)

Asymptotic normality of pattern counts in random maps II
par: Hainzl, Eva-Maria
Publié: (2026)

Computing $\vec{\mathcal{S}}$-DAGs and Parity Games
par: Hatzel, Meike, et autres
Publié: (2024)

Geometric Variants of the Gale--Berlekamp Switching Game
par: Dumitrescu, Adrian
Publié: (2024)

The Graph Coloring Game on $4\times n$-Grids
par: Brosse, Caroline, et autres
Publié: (2024)

Fast algorithm for $S$-packing coloring of Halin graphs
par: Zhang, Xin, et autres
Publié: (2025)

Witness Set in Monotone Polygons: Exact and Approximate
par: Das, Udvas, et autres
Publié: (2025)

Octal Games on Graphs: The game 0.33 on subdivided stars and bistars
par: Beaudou, Laurent, et autres
Publié: (2016)

Speeding up random walk mixing by starting from a uniform vertex
par: Díaz, Alberto Espuny, et autres
Publié: (2022)

On Rank-Monotone Graph Operations and Minimal Obstruction Graphs for the Lovász--Schrijver SDP Hierarchy
par: Au, Yu Hin, et autres
Publié: (2024)

Sandwich Monotonicity and the Recognition of Weighted Graph Classes
par: Beisegel, Jesse, et autres
Publié: (2025)

String Graph Obstacles of High Girth and of Bounded Degree
par: Chudnovsky, Maria, et autres
Publié: (2025)

Tree decompositions with small width, spread, order and degree
par: Wood, David R.
Publié: (2025)

Expansion of gap-planar graphs
par: Wood, David R.
Publié: (2025)

Tree-partitions of graphs with given pathwidth
par: Wood, David R.
Publié: (2026)