Copertina

Branch-depth is minor closure of contraction-deletion-depth

Fuente: arXiv

Salvato in:

Dettagli Bibliografici
Autori principali:	Briański, Marcin, Kráľ, Daniel, Pekárková, Kristýna
Natura:	Preprint
Pubblicazione:	2024
Soggetti:	Combinatorics Discrete Mathematics
Accesso online:	Acceder al recurso
Tags:	Aggiungi Tag Nessun Tag, puoi essere il primo ad aggiungerne!!

Documenti analoghi

Closure property of contraction-depth of matroids
di: Brianski, Marcin, et al.
Pubblicazione: (2023)

Twin-width of graphs on surfaces
di: Kráľ, Daniel, et al.
Pubblicazione: (2023)

Obstructions and dualities for matroid depth parameters
di: Gajarský, Jakub, et al.
Pubblicazione: (2025)

Pathwidth vs cocircumference
di: Briański, Marcin, et al.
Pubblicazione: (2023)

Erdős-Pósa property of tripods in directed graphs
di: Briański, Marcin, et al.
Pubblicazione: (2024)

Measuring Depth of Matroids
di: Balabán, Jakub, et al.
Pubblicazione: (2026)

Forcing quasirandomness with 4-point permutations
di: Kráľ, Daniel, et al.
Pubblicazione: (2024)

Clique-width and induced topological minors
di: Bieliński, Paweł Rafał, et al.
Pubblicazione: (2026)

Profile and neighbourhood complexity of graphs excluding a minor and tree-structured graphs
di: Beaudou, Laurent, et al.
Pubblicazione: (2025)

Burling graphs in graphs with large chromatic number
di: Abrishami, Tara, et al.
Pubblicazione: (2025)

Centered colorings in minor-closed graph classes
di: Hodor, Jędrzej, et al.
Pubblicazione: (2024)

Weak coloring numbers of minor-closed graph classes
di: Hodor, Jędrzej, et al.
Pubblicazione: (2024)

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

Unavoidable butterfly minors in digraphs of large cycle rank
di: Hatzel, Meike, et al.
Pubblicazione: (2025)

Directed treewidth is closed under taking butterfly minors
di: Kim, Gunwoo, et al.
Pubblicazione: (2025)

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

A polynomial bound for the minimal excluded minors for a surface
di: Houdaigoui, Sarah, et al.
Pubblicazione: (2026)

Digraph Branchings and Matrix Determinants
di: Ghosh, Sayani, et al.
Pubblicazione: (2023)

Centered colorings and weak coloring numbers in minor-closed graph classes
di: Hodor, Jędrzej, et al.
Pubblicazione: (2026)

A quasi-polynomial bound for the minimal excluded minors for a surface
di: Houdaigoui, Sarah, et al.
Pubblicazione: (2025)

Burning Graph Powers and Branching Trees
di: Jansson, Jesper, et al.
Pubblicazione: (2026)

Note on the treewidth of graphs excluding a disjoint union of cycles as a minor
di: Joret, Gwenaël, et al.
Pubblicazione: (2026)

Reduced bandwidth: a qualitative strengthening of twin-width in minor-closed classes (and beyond)
di: Bonnet, Édouard, et al.
Pubblicazione: (2022)

Strong isometric path complexity of graphs: Asymptotic minors, restricted holes, and graph operations
di: Chakraborty, Dibyayan, et al.
Pubblicazione: (2025)

Blow-up structure of graphs excluding a tree or an apex-tree as a minor
di: Claus, Quentin, et al.
Pubblicazione: (2026)

A polynomial bound on the number of minimal separators and potential maximal cliques in $P_6$-free graphs of bounded clique number
di: Pilipczuk, Marcin, et al.
Pubblicazione: (2023)

Odd-Cycle-Packing-treewidth: On the Maximum Independent Set problem in odd-minor-free graph classes
di: Choi, Mujin, et al.
Pubblicazione: (2025)

$K_{2,3}$-induced minor-free graphs admit quasi-isometry with additive distortion to graphs of tree-width at most two
di: Chakraborty, Dibyayan
Pubblicazione: (2025)

On coarse tree decompositions and coarse balanced separators
di: Abrishami, Tara, et al.
Pubblicazione: (2025)

Tight bound on treedepth in terms of pathwidth and longest path
di: Hatzel, Meike, et al.
Pubblicazione: (2023)

Monotonicity of the cops and robber game for bounded depth treewidth
di: Adler, Isolde, et al.
Pubblicazione: (2024)

Preparing graph states forbidding a vertex-minor
di: Davies, James, et al.
Pubblicazione: (2025)

Half-integral Erdős-Pósa property for non-null $S$-$T$ paths
di: Chekan, Vera, et al.
Pubblicazione: (2024)

Coarse Menger property of quasi-minor excluded graphs and length spaces
di: Liu, Chun-Hung
Pubblicazione: (2026)

3-colorable planar graphs have an intersection segment representation using 3 slopes
di: Gonçalves, Daniel
Pubblicazione: (2025)

Combinatorial Nullstellensatz Techniques
di: Freed, Daniel L.
Pubblicazione: (2024)

Las Vegas algorithms to generate universal cycles and de Bruijn sequences uniformly at random
di: Sawada, Joe, et al.
Pubblicazione: (2025)

Resolvable Triple Arrays
di: Gordeev, Alexey, et al.
Pubblicazione: (2025)

On the expansion of Hanoi graphs
di: Eppstein, David, et al.
Pubblicazione: (2025)

Contact graphs of boxes with unidirectional contacts
di: Gonçalves, Daniel, et al.
Pubblicazione: (2023)