Buchumschlag

A cop-robber game on metric graphs

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	Berend, Daniel, Boshernitzan, Michael D.
Format:	Preprint
Veröffentlicht:	2025
Schlagworte:	Combinatorics Primary 05C57, Secondary 05C12, 91A44, 49N75
Online-Zugang:	Acceder al recurso
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Ähnliche Einträge

Cops and robbers on chess graphs
von: Ambrose, Sally, et al.
Veröffentlicht: (2025)

Cops and robbers on $2K_2$-free graphs
von: Turcotte, Jérémie
Veröffentlicht: (2020)

The capture time in the game of cops and many robbers
von: Gyergyek, Miha, et al.
Veröffentlicht: (2025)

On graph automorphisms related to Snort
von: Ashmore, Rylo, et al.
Veröffentlicht: (2025)

Cops and robbers pebbling in graphs
von: Clarke, Nancy, et al.
Veröffentlicht: (2023)

Cops against a cheating robber
von: Clarke, Nancy E., et al.
Veröffentlicht: (2024)

Patrolling cop vs omniscient robber
von: Chiarelli, Nina, et al.
Veröffentlicht: (2026)

Burning games on strong path products
von: Ambrose, Sally, et al.
Veröffentlicht: (2025)

On the cop number and the weak Meyniel conjecture for algebraic graphs
von: Biswas, Arindam, et al.
Veröffentlicht: (2023)

Graph quandles: Generalized Cayley graphs of racks and right quasigroups
von: Ta, Luc
Veröffentlicht: (2025)

Eternally surrounding a robber
von: Clarke, Nancy E., et al.
Veröffentlicht: (2024)

A note on monotonicity in Maker-Breaker graph colouring games
von: Hollom, Lawrence
Veröffentlicht: (2023)

A Cop-Win Graph with Maximum Capture Time $ω$
von: Flídr, Tomáš, et al.
Veröffentlicht: (2025)

Optimal cycles enclosing all the nodes of a $k$-dimensional hypercube
von: Rinaldi, Roberto, et al.
Veröffentlicht: (2022)

Shortest polygonal chains covering each planar square grid
von: Ripà, Marco
Veröffentlicht: (2022)

All Ordinals are Cop-Robber Ordinals
von: Chapital, Jorge Cruz, et al.
Veröffentlicht: (2025)

Cops and robbers on directed and undirected abelian Cayley graphs
von: Bradshaw, Peter, et al.
Veröffentlicht: (2019)

Target Pebbling in Trees
von: Adauto, Matheus, et al.
Veröffentlicht: (2025)

Proving the existence of Euclidean knight's tours on $n \times n \times \cdots \times n$ chessboards for $n < 4$
von: Ripà, Marco
Veröffentlicht: (2023)

Improved bounds on the cop number when forbidding a minor
von: Kenter, Franklin, et al.
Veröffentlicht: (2023)

Cuts, Cats, and Complete Graphs
von: Ashmore, Rylo, et al.
Veröffentlicht: (2024)

Constructions for positional games and applications to domination games
von: Bagdas, Ali Deniz, et al.
Veröffentlicht: (2025)

Sign games on graphs
von: Blum, Liz, et al.
Veröffentlicht: (2025)

4-cop-win graphs have at least 19 vertices
von: Turcotte, Jérémie, et al.
Veröffentlicht: (2020)

Line game-perfect graphs
von: Andres, Stephan Dominique, et al.
Veröffentlicht: (2023)

A note on the triameter of graphs
von: Hak, Artem, et al.
Veröffentlicht: (2021)

Series-parallel graphs and hypercube degeneracy
von: Zhu, Daniel G.
Veröffentlicht: (2025)

Undirected edge geography games on grids
von: Sereekiatdilok, Tharit, et al.
Veröffentlicht: (2025)

Main $\mathbf{Q}$-eigenvalues of quasi-threshold graphs
von: Jones, Átila, et al.
Veröffentlicht: (2024)

A structural duality for path-decompositions into parts of small radius
von: Albrechtsen, Sandra, et al.
Veröffentlicht: (2023)

Adversarial graph burning densities
von: Gunderson, Karen, et al.
Veröffentlicht: (2022)

Universal families of rayless graphs
von: Aurichi, Leandro Fiorini, et al.
Veröffentlicht: (2025)

The Maker-Breaker directed triangle game
von: Jagtap, Hrishikesh, et al.
Veröffentlicht: (2025)

The nature of the spectrum of generalized Paley graphs and weak Waring numbers over finite fields
von: Podestá, Ricardo A., et al.
Veröffentlicht: (2026)

Metric spaces in chess and international chess pieces graph diameters
von: Ripà, Marco
Veröffentlicht: (2023)

Optimally reconnecting graphs against an edge-destroying adversary
von: McDonald, Daniel C.
Veröffentlicht: (2021)

Localization game capture time of trees and outerplanar graphs
von: Chenoweth, Vesna Iršič, et al.
Veröffentlicht: (2025)

Maker-Breaker domination number for Cartesian products of path graphs $P_2$ and $P_n$
von: Forcan, Jovana, et al.
Veröffentlicht: (2020)

Game extensions of floppy graph metrics
von: Banakh, Taras, et al.
Veröffentlicht: (2023)

Bell coloring graphs: realizability and reconstruction
von: Asgarli, Shamil, et al.
Veröffentlicht: (2025)