Buchumschlag

Optimal Tree-Decompositions with Bags of Bounded Treewidth

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	Hendrey, Kevin, Wood, David R.
Format:	Preprint
Veröffentlicht:	2025
Schlagworte:	Combinatorics Discrete Mathematics
Online-Zugang:	Acceder al recurso
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Ähnliche Einträge

Polynomial Bounds in the Apex Minor Theorem
von: Hendrey, Kevin, et al.
Veröffentlicht: (2025)

Treewidth 2 in the Planar Graph Product Structure Theorem
von: Distel, Marc, et al.
Veröffentlicht: (2024)

Supports for Outerplanar and Bounded Treewidth Graphs
von: Raman, Rajiv, et al.
Veröffentlicht: (2025)

Product Structure and Tree-Decompositions
von: Liu, Chun-Hung, et al.
Veröffentlicht: (2024)

Twin-width of sparse random graphs
von: Hendrey, Kevin, et al.
Veröffentlicht: (2023)

Separation Number and Treewidth, Revisited
von: Houdrouge, Hussein, et al.
Veröffentlicht: (2025)

Treewidth of Outer $k$-Planar Graphs
von: Pyzik, Rafał
Veröffentlicht: (2025)

Tree-partitions of graphs with given pathwidth
von: Wood, David R.
Veröffentlicht: (2026)

Tree decompositions with small width, spread, order and degree
von: Wood, David R.
Veröffentlicht: (2025)

Nowhere-zero flow reconfiguration
von: Esperet, Louis, et al.
Veröffentlicht: (2025)

Expansion of gap-planar graphs
von: Wood, David R.
Veröffentlicht: (2025)

Structure of $k$-Matching-Planar Graphs
von: Hendrey, Kevin, et al.
Veröffentlicht: (2025)

Tree-partitions and small-spread tree-decompositions
von: Distel, Marc, et al.
Veröffentlicht: (2026)

Optimal Padded Decomposition For Bounded Treewidth Graphs
von: Filtser, Arnold, et al.
Veröffentlicht: (2024)

On universal graphs for trees and treewidth $k$ graphs
von: Kaul, Neel, et al.
Veröffentlicht: (2025)

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

The Excluded Tree Minor Theorem Revisited
von: Dujmović, Vida, et al.
Veröffentlicht: (2023)

Product Structure and Treewidth of Hyperbolic Uniform Disk Graphs
von: Bläsius, Thomas, et al.
Veröffentlicht: (2026)

Grid Minors and Products
von: Dujmović, Vida, et al.
Veröffentlicht: (2024)

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

3-Colouring Planar Graphs
von: Dujmović, Vida, et al.
Veröffentlicht: (2025)

Bounds on Linear Turán Number for Trees
von: Adak, Rajat, et al.
Veröffentlicht: (2026)

Twin-width of random graphs
von: Ahn, Jungho, et al.
Veröffentlicht: (2022)

String Graph Obstacles of High Girth and of Bounded Degree
von: Chudnovsky, Maria, et al.
Veröffentlicht: (2025)

Three-dimensional graph products with unbounded stack-number
von: Eppstein, David, et al.
Veröffentlicht: (2022)

Upper Bounds on the Average Height of Random Binary Trees
von: Benkner, Louisa Seelbach
Veröffentlicht: (2024)

Computation of Graph Polynomials via Tree Decomposition: Theory, Algorithms, and Python Implementation
von: Bafna, Mehul, et al.
Veröffentlicht: (2025)

Network Representation and Modular Decomposition of Combinatorial Structures: A Galled-Tree Perspective
von: Lindeberg, Anna, et al.
Veröffentlicht: (2024)

Planar graphs in blowups of fans
von: Distel, Marc, et al.
Veröffentlicht: (2024)

Adjacency labelling for proper minor-closed graph classes
von: Dujmović, Vida, et al.
Veröffentlicht: (2026)

Minimum Spanning Trees with Bounded Degrees of Vertices in a Specified Stable Set
von: Brause, Christoph, et al.
Veröffentlicht: (2022)

Lower Bounds for Maximum Weight Bisections of Graphs with Bounded Degrees
von: Gerke, Stefanie, et al.
Veröffentlicht: (2024)

Parameterized Complexity of Temporal Connected Components: Treewidth and k-Path Graphs
von: Deligkas, Argyrios, et al.
Veröffentlicht: (2025)

Bounds and extremal graphs for monitoring edge-geodetic sets in graphs
von: Foucaud, Florent, et al.
Veröffentlicht: (2024)

Characterization of Word-Representable Graphs using Modular Decomposition
von: Dwary, Tithi, et al.
Veröffentlicht: (2024)

Bounds on Path Energy of Graphs
von: Narke, Amol P., et al.
Veröffentlicht: (2022)

Lower Bounds for Induced-Universal Graphs
von: Gavoille, Cyril, et al.
Veröffentlicht: (2025)

Bounds on the Complete Forcing Number of Graphs
von: Ebrahimi, Javad B., et al.
Veröffentlicht: (2024)

Lower Bounds for Maximum Weighted Cut
von: Gutin, Gregory, et al.
Veröffentlicht: (2021)

Optimal and Efficient Partite Decompositions of Hypergraphs
von: Krapivin, Andrew, et al.
Veröffentlicht: (2025)