Cover Image

Cops and Robbers for Graphs on Surfaces with Crossings

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Bose, Prosenjit, Morin, Pat, Murali, Karthik
Format:	Preprint
Published:	2025
Subjects:	Discrete Mathematics Combinatorics
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

On 1-Planar Graphs with Bounded Cop-Number
by: Bose, Prosenjit, et al.
Published: (2024)

Accelerated Cops and Robbers
by: Kinnersley, William B., et al.
Published: (2025)

Primal-Dual Cops and Robber
by: Ha, Minh Tuan, et al.
Published: (2023)

$k$-Hyperopic Cops and Robber
by: Crawford, Nicholas, et al.
Published: (2024)

Pushing Cops and Robber on Graphs of Maximum Degree 4
by: Gahlawat, Harmender
Published: (2025)

Cops and Robber -- When Capturing is not Surrounding
by: Jungeblut, Paul, et al.
Published: (2023)

Linear versus centred chromatic numbers
by: Bose, Prosenjit, et al.
Published: (2022)

Connected Dominating Sets in Triangulations
by: Bose, Prosenjit, et al.
Published: (2023)

Cops and robber in graphs with bounded vertex cover number
by: Bose, Prosenjit, et al.
Published: (2026)

Fast and Furious: A study on Monotonicity and Speed in Cops-and-Robber Games
by: Fluck, Eva, et al.
Published: (2025)

On $k$-planar Graphs without Short Cycles
by: Bekos, Michael A., et al.
Published: (2024)

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

Cops & Robber on Periodic Temporal Graphs
by: De Carufel, Jean-Lou, et al.
Published: (2024)

On the Cop Number of String Graphs
by: Das, Sandip, et al.
Published: (2024)

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

Vertex Ranking of Degenerate Graphs
by: Iacono, John, 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)

Free Sets in Planar Graphs: History and Applications
by: Dujmović, Vida, et al.
Published: (2024)

3-Colouring Planar Graphs
by: Dujmović, Vida, et al.
Published: (2025)

Separation Number and Treewidth, Revisited
by: Houdrouge, Hussein, et al.
Published: (2025)

Basis Number and Pathwidth
by: Miraftab, Babak, et al.
Published: (2026)

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

Cop numbers of periodic graphs
by: De Carufel, Jean-Lou, et al.
Published: (2023)

Completely Independent Steiner Trees
by: Maheshwari, Anil, et al.
Published: (2026)

Excluding an apex-forest or a fan as quickly as possible
by: Claus, Quentin, et al.
Published: (2026)

Tight bound for the Erdős-Pósa property of tree minors
by: Dujmović, Vida, et al.
Published: (2024)

Erdős--Pósa property of cycles that are far apart
by: Dujmović, Vida, et al.
Published: (2024)

On Separating Path and Tree Systems in Graphs
by: Biniaz, Ahmad, et al.
Published: (2023)

Grid Minors and Products
by: Dujmović, Vida, et al.
Published: (2024)

The Excluded Tree Minor Theorem Revisited
by: Dujmović, Vida, et al.
Published: (2023)

Planar graphs in blowups of fans
by: Distel, Marc, et al.
Published: (2024)

Adjacency labelling for proper minor-closed graph classes
by: Dujmović, Vida, et al.
Published: (2026)

Capturing an Invisible Robber using Separators
by: Potapov, Igor, et al.
Published: (2025)

Flip-width: Cops and Robber on dense graphs
by: Toruńczyk, Szymon
Published: (2023)

On the $d$-independence number in 1-planar graphs
by: Biedl, Therese, et al.
Published: (2024)

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

On 3-Connected Cubic Planar Graphs and their Strong Embeddings on Orientable Surfaces
by: Weiß, Meike, et al.
Published: (2025)

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

2-dimensional unit vector flows
by: Houdrouge, Hussein, et al.
Published: (2026)

Characterization of Circular-arc Graphs: III. Chordal Graphs
by: Cao, Yixin, et al.
Published: (2024)