Copertina

Improved bounds on the cop number when forbidding a minor

Fuente: arXiv

Salvato in:

Dettagli Bibliografici
Autori principali:	Kenter, Franklin, Meger, Erin, Turcotte, Jérémie
Natura:	Preprint
Pubblicazione:	2023
Soggetti:	Combinatorics Discrete Mathematics 05C57 (Primary) 05C83, 05C10 (Secondary)
Accesso online:	Acceder al recurso
Tags:	Aggiungi Tag Nessun Tag, puoi essere il primo ad aggiungerne!!

Documenti analoghi

4-cop-win graphs have at least 19 vertices
di: Turcotte, Jérémie, et al.
Pubblicazione: (2020)

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

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

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

Characterising 4-tangles through a connectivity property
di: Carmesin, Johannes, et al.
Pubblicazione: (2023)

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

A simple layered-wheel-like construction
di: Chudnovsky, Maria, et al.
Pubblicazione: (2025)

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

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

Excluding an induced wheel minor in graphs without large induced stars
di: Choi, Mujin, et al.
Pubblicazione: (2025)

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

Large induced forests in planar multigraphs
di: Makarov, Mikhail
Pubblicazione: (2026)

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

Canonical Decompositions of 3-Connected Graphs
di: Carmesin, Johannes, et al.
Pubblicazione: (2023)

A Tutte-type canonical decomposition of 3- and 4-connected graphs
di: Kurkofka, Jan, et al.
Pubblicazione: (2025)

A note on highly connected $K_{2,\ell}$-minor free graphs
di: Bousquet, Nicolas, et al.
Pubblicazione: (2023)

Longest cycles in vertex-transitive and highly connected graphs
di: Groenland, Carla, et al.
Pubblicazione: (2024)

On an induced version of Menger's theorem
di: Hendrey, Kevin, et al.
Pubblicazione: (2023)

Dominated balanced separators in wheel-induced-minor-free graphs
di: Chudnovsky, Maria, et al.
Pubblicazione: (2025)

Maximal planar graphs that embed as centers
di: Preez, Brandon Du
Pubblicazione: (2024)

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

Treewidth versus clique number: induced minors
di: Hilaire, Claire, et al.
Pubblicazione: (2024)

The degree-diameter problem for plane graphs with pentagonal faces
di: Preez, Brandon Du
Pubblicazione: (2024)

Limits of degeneracy for colouring graphs with forbidden minors
di: Norin, Sergey, et al.
Pubblicazione: (2023)

Structure of $k$-Matching-Planar Graphs
di: Hendrey, Kevin, et al.
Pubblicazione: (2025)

Induced Minor Models. I. Structural Properties and Algorithmic Consequences
di: Bousquet, Nicolas, et al.
Pubblicazione: (2024)

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

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

Majorization and the degree sequence of trees
di: Egghe, Leo, et al.
Pubblicazione: (2024)

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

Braces of Perfect Matching Width 2
di: Giannopoulou, Archontia C., et al.
Pubblicazione: (2019)

Reducing Linear Hadwiger's Conjecture to Coloring Small Graphs
di: Delcourt, Michelle, et al.
Pubblicazione: (2021)

Catching Rats in $H$-minor-free Graphs
di: Gorsky, Maximilian, et al.
Pubblicazione: (2025)

Cycles of Well-Linked Sets I: an Elementary Bound for Directed Cycle Packing
di: Hatzel, Meike, et al.
Pubblicazione: (2024)

Structure and algorithms for graphs excluding grids with small parity breaks as odd-minors
di: Gollin, J. Pascal, et al.
Pubblicazione: (2023)

Finding dense minors using average degree
di: Hendrey, Kevin, et al.
Pubblicazione: (2023)

Branching $k$-path vertex cover of forests
di: Makarov, Mikhail
Pubblicazione: (2026)

Finding hypergraph immersion is fixed-parameter tractable
di: Meng, Xiangyi, et al.
Pubblicazione: (2024)

Cops and robbers on directed and undirected abelian Cayley graphs
di: Bradshaw, Peter, et al.
Pubblicazione: (2019)

A tame vs. feral dichotomy for graph classes excluding an induced minor or induced topological minor
di: Milanič, Martin, et al.
Pubblicazione: (2024)