Image de couverture de livre

Optimal Tree-Decompositions with Bags of Bounded Treewidth

Fuente: arXiv

Enregistré dans:

Détails bibliographiques
Auteurs principaux:	Hendrey, Kevin, Wood, David R.
Format:	Preprint
Publié:	2025
Sujets:	Combinatorics Discrete Mathematics
Accès en ligne:	Acceder al recurso
Tags:	Ajouter un tag Pas de tags, Soyez le premier à ajouter un tag!

Documents similaires

Polynomial Bounds in the Apex Minor Theorem
par: Hendrey, Kevin, et autres
Publié: (2025)

Treewidth 2 in the Planar Graph Product Structure Theorem
par: Distel, Marc, et autres
Publié: (2024)

Supports for Outerplanar and Bounded Treewidth Graphs
par: Raman, Rajiv, et autres
Publié: (2025)

Product Structure and Tree-Decompositions
par: Liu, Chun-Hung, et autres
Publié: (2024)

Twin-width of sparse random graphs
par: Hendrey, Kevin, et autres
Publié: (2023)

Separation Number and Treewidth, Revisited
par: Houdrouge, Hussein, et autres
Publié: (2025)

Treewidth of Outer $k$-Planar Graphs
par: Pyzik, Rafał
Publié: (2025)

Tree-partitions of graphs with given pathwidth
par: Wood, David R.
Publié: (2026)

Tree decompositions with small width, spread, order and degree
par: Wood, David R.
Publié: (2025)

Nowhere-zero flow reconfiguration
par: Esperet, Louis, et autres
Publié: (2025)

Expansion of gap-planar graphs
par: Wood, David R.
Publié: (2025)

Structure of $k$-Matching-Planar Graphs
par: Hendrey, Kevin, et autres
Publié: (2025)

Tree-partitions and small-spread tree-decompositions
par: Distel, Marc, et autres
Publié: (2026)

Optimal Padded Decomposition For Bounded Treewidth Graphs
par: Filtser, Arnold, et autres
Publié: (2024)

On universal graphs for trees and treewidth $k$ graphs
par: Kaul, Neel, et autres
Publié: (2025)

Sparse String Graphs and Region Intersection Graphs over Minor-Closed Classes have Linear Expansion
par: Karol, Nikolai, et autres
Publié: (2026)

The Excluded Tree Minor Theorem Revisited
par: Dujmović, Vida, et autres
Publié: (2023)

Product Structure and Treewidth of Hyperbolic Uniform Disk Graphs
par: Bläsius, Thomas, et autres
Publié: (2026)

Grid Minors and Products
par: Dujmović, Vida, et autres
Publié: (2024)

Reduced bandwidth: a qualitative strengthening of twin-width in minor-closed classes (and beyond)
par: Bonnet, Édouard, et autres
Publié: (2022)

3-Colouring Planar Graphs
par: Dujmović, Vida, et autres
Publié: (2025)

Bounds on Linear Turán Number for Trees
par: Adak, Rajat, et autres
Publié: (2026)

Twin-width of random graphs
par: Ahn, Jungho, et autres
Publié: (2022)

String Graph Obstacles of High Girth and of Bounded Degree
par: Chudnovsky, Maria, et autres
Publié: (2025)

Three-dimensional graph products with unbounded stack-number
par: Eppstein, David, et autres
Publié: (2022)

Upper Bounds on the Average Height of Random Binary Trees
par: Benkner, Louisa Seelbach
Publié: (2024)

Computation of Graph Polynomials via Tree Decomposition: Theory, Algorithms, and Python Implementation
par: Bafna, Mehul, et autres
Publié: (2025)

Network Representation and Modular Decomposition of Combinatorial Structures: A Galled-Tree Perspective
par: Lindeberg, Anna, et autres
Publié: (2024)

Planar graphs in blowups of fans
par: Distel, Marc, et autres
Publié: (2024)

Adjacency labelling for proper minor-closed graph classes
par: Dujmović, Vida, et autres
Publié: (2026)

Minimum Spanning Trees with Bounded Degrees of Vertices in a Specified Stable Set
par: Brause, Christoph, et autres
Publié: (2022)

Lower Bounds for Maximum Weight Bisections of Graphs with Bounded Degrees
par: Gerke, Stefanie, et autres
Publié: (2024)

Parameterized Complexity of Temporal Connected Components: Treewidth and k-Path Graphs
par: Deligkas, Argyrios, et autres
Publié: (2025)

Bounds and extremal graphs for monitoring edge-geodetic sets in graphs
par: Foucaud, Florent, et autres
Publié: (2024)

Characterization of Word-Representable Graphs using Modular Decomposition
par: Dwary, Tithi, et autres
Publié: (2024)

Bounds on Path Energy of Graphs
par: Narke, Amol P., et autres
Publié: (2022)

Lower Bounds for Induced-Universal Graphs
par: Gavoille, Cyril, et autres
Publié: (2025)

Bounds on the Complete Forcing Number of Graphs
par: Ebrahimi, Javad B., et autres
Publié: (2024)

Lower Bounds for Maximum Weighted Cut
par: Gutin, Gregory, et autres
Publié: (2021)

Optimal and Efficient Partite Decompositions of Hypergraphs
par: Krapivin, Andrew, et autres
Publié: (2025)