:: Library Catalog

Imagen de Portada

Guardado en:

Detalles Bibliográficos
Autores principales:	Bonnet, Édouard, Kwon, O-joung, Wood, David R.
Formato:	Preprint
Publicado:	2022
Materias:	Combinatorics Discrete Mathematics
Acceso en línea:	https://arxiv.org/abs/2202.11858
Etiquetas:	Agregar Etiqueta Sin Etiquetas, Sea el primero en etiquetar este registro!

Ejemplares similares

Moderately beyond clique-width: reduced component max-leaf and related parameters
por: Bonnet, Édouard, et al.
Publicado: (2026)

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

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

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

A new width parameter of graphs based on edge cuts: $α$-edge-crossing width
por: Chang, Yeonsu, et al.
Publicado: (2023)

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

Induced Minors and Region Intersection Graphs
por: Bonnet, Édouard, et al.
Publicado: (2025)

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

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

Tree decompositions with small width, spread, order and degree
por: Wood, David R.
Publicado: (2025)

On a tree-based variant of bandwidth and forbidding simple topological minors
por: Jacob, Hugo, et al.
Publicado: (2025)

Tree-partitions of graphs with given pathwidth
por: Wood, David R.
Publicado: (2026)

Expansion of gap-planar graphs
por: Wood, David R.
Publicado: (2025)

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

Twin-width and permutations
por: Bonnet, Édouard, et al.
Publicado: (2021)

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

Bounded twin-width graphs are polynomially $χ$-bounded
por: Bourneuf, Romain, et al.
Publicado: (2023)

Coarse Balanced Separators in Fat-Minor-Free Graphs
por: Bonnet, Édouard, et al.
Publicado: (2026)

Sparse String Graphs and Region Intersection Graphs over Minor-Closed Classes have Linear Expansion
por: Karol, Nikolai, et al.
Publicado: (2026)

Optimal Tree-Decompositions with Bags of Bounded Treewidth
por: Hendrey, Kevin, et al.
Publicado: (2025)

Polynomial Bounds in the Apex Minor Theorem
por: Hendrey, Kevin, et al.
Publicado: (2025)

On universal graphs for trees and treewidth $k$ graphs
por: Kaul, Neel, et al.
Publicado: (2025)

Grid Minors and Products
por: Dujmović, Vida, et al.
Publicado: (2024)

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

Product Structure and Tree-Decompositions
por: Liu, Chun-Hung, et al.
Publicado: (2024)

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

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

Tree-partitions and small-spread tree-decompositions
por: Distel, Marc, et al.
Publicado: (2026)

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

Branch-depth is minor closure of contraction-deletion-depth
por: Briański, Marcin, et al.
Publicado: (2024)

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

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

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

Three-dimensional graph products with unbounded stack-number
por: Eppstein, David, et al.
Publicado: (2022)

Answering Related Questions
por: Bonnet, Édouard
Publicado: (2025)

Treewidth Inapproximability and Tight ETH Lower Bound
por: Bonnet, Édouard
Publicado: (2024)

Coloring Hardness on Low Twin-Width Graphs
por: Bonnet, Édouard
Publicado: (2025)

Maximum Independent Set when excluding an induced minor: $K_1 + tK_2$ and $tC_3 \uplus C_4$
por: Bonnet, Édouard, et al.
Publicado: (2023)

Treewidth 2 in the Planar Graph Product Structure Theorem
por: Distel, Marc, et al.
Publicado: (2024)

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