Imagen de Portada

Guarding isometric subgraphs and Cops and Robber in planar graphs

Fuente: arXiv

Guardado en:

Detalles Bibliográficos
Autores principales:	de la Maza, Sebastián González Hermosillo, Mohar, Bojan
Formato:	Preprint
Publicado:	2024
Materias:	Combinatorics Discrete Mathematics 05C57, 05C10
Acceso en línea:	Acceder al recurso
Etiquetas:	Agregar Etiqueta Sin Etiquetas, Sea el primero en etiquetar este registro!

Ejemplares similares

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

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

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

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

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

Three-edge-coloring projective planar cubic graphs: A generalization of the Four Color Theorem
por: Inoue, Yuta, et al.
Publicado: (2024)

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

Random 2-cell embeddings of multistars
por: Loth, Jesse Campion, et al.
Publicado: (2021)

Large induced subgraph with a given pathwidth in outerplanar graphs
por: Matsumoto, Naoki, et al.
Publicado: (2025)

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

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

Odd coloring of 2-boundary planar graphs and beyond
por: Liu, Weichan, et al.
Publicado: (2022)

The independence ratio of 4-cycle-free planar graphs
por: Kelly, Tom, et al.
Publicado: (2023)

Basis number of bounded genus graphs
por: Lehner, Florian, et al.
Publicado: (2024)

The damage number of the Cartesian product of graphs
por: Huggan, Melissa A., et al.
Publicado: (2023)

The basis number of 1-planar graphs
por: Bazargani, Saman, et al.
Publicado: (2024)

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

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

Contributions to conjectures on planar graphs: Induced Subgraphs, Treewidth, and Dominating Sets
por: Enami, Kengo, et al.
Publicado: (2025)

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

Maximal planar graphs that embed as centers
por: Preez, Brandon Du
Publicado: (2024)

The game of Cops and Robber on geodesic spaces
por: Mohar, Bojan
Publicado: (2022)

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

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

Randomized Zero Forcing
por: Geneson, Jesse, et al.
Publicado: (2026)

On 2-complexes embeddable in 4-space, and the excluded minors of their underlying graphs
por: Georgakopoulos, Agelos, et al.
Publicado: (2024)

Random Embeddings of Graphs: The Expected Number of Faces in Most Graphs is Logarithmic
por: Loth, Jesse Campion, et al.
Publicado: (2022)

Feedback vertex sets of planar digraphs with fixed digirth
por: Dreyer, Simon, et al.
Publicado: (2026)

Large induced forests in planar multigraphs
por: Makarov, Mikhail
Publicado: (2026)

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

Improper coloring of toroidal graphs
por: Kolačkovská, Alexandra, et al.
Publicado: (2025)

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

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

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

A first view on the density of 5-planar graphs
por: Büngener, Aaron, et al.
Publicado: (2025)

On the maximum number of edges of outer k-planar graphs
por: Pfister, Maximilian
Publicado: (2025)

Face covers and rooted minors in bounded genus graphs
por: Fiorini, Samuel, et al.
Publicado: (2025)

Forbidden induced subgraphs in iterative higher order line graphs
por: Sanghi, Aryan, et al.
Publicado: (2024)

An NP-hardness result for the colored constrained maximum 2-edge-colorable subgraph problem in bipartite graphs
por: Mkrtchyan, Vahan
Publicado: (2024)

Subchromatic numbers of powers of graphs with excluded minors
por: Cortés, Pedro P., et al.
Publicado: (2023)