Buchumschlag

Bounded diameter tree-decompositions

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	Berger, Eli, Seymour, Paul
Format:	Preprint
Veröffentlicht:	2023
Schlagworte:	Combinatorics 05C10, 05C62, 05C83
Online-Zugang:	Acceder al recurso
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Ähnliche Einträge

Excluding sums of Kuratowski graphs
von: Robertson, Neil, et al.
Veröffentlicht: (2024)

Excluding disjoint Kuratowski graphs
von: Robertson, Neil, et al.
Veröffentlicht: (2024)

A structural duality for path-decompositions into parts of small radius
von: Albrechtsen, Sandra, et al.
Veröffentlicht: (2023)

Linked tree-decompositions into finite parts
von: Albrechtsen, Sandra, et al.
Veröffentlicht: (2024)

Canonical tree-decompositions of chordal graphs
von: Jacobs, Raphael W., et al.
Veröffentlicht: (2025)

Counterexamples regarding linked and lean tree-decompositions of infinite graphs
von: Albrechtsen, Sandra, et al.
Veröffentlicht: (2024)

Refining tree-decompositions so that they display the k-blocks
von: Albrechtsen, Sandra
Veröffentlicht: (2024)

Displaying prescribed sets of ends by linked tree-decompositions
von: Albrechtsen, Sandra, et al.
Veröffentlicht: (2025)

Projective Planar Cartesian Products of Graphs
von: Abell, Nicholas, et al.
Veröffentlicht: (2025)

Classification and Construction of Planar, 3-Connected Kronecker Products
von: Maffucci, Riccardo W.
Veröffentlicht: (2024)

Hadwiger's conjecture and topological bounds
von: Steiner, Raphael
Veröffentlicht: (2023)

Obtaining trees of tangles from tangle-tree duality
von: Elbracht, Christian, et al.
Veröffentlicht: (2020)

The immersion-minimal infinitely edge-connected graph
von: Knappe, Paul, et al.
Veröffentlicht: (2022)

The Facial Common Neighbourhood Graph
von: Maffucci, Riccardo W.
Veröffentlicht: (2026)

Disjoint Correspondence Colorings for $K_5$-Minor-free Graphs
von: van Batenburg, Wouter Cames, et al.
Veröffentlicht: (2026)

On tree-decompositions for infinite chordal graphs
von: Pitz, Max, et al.
Veröffentlicht: (2026)

A note on the sizes of bipartite 1-planar graphs
von: Wang, Guiping
Veröffentlicht: (2025)

Canonical graph decompositions via local separations
von: Jacobs, Raphael W., et al.
Veröffentlicht: (2025)

Tangle-tree duality in infinite graphs
von: Albrechtsen, Sandra
Veröffentlicht: (2024)

A note on Ramsey numbers for minors
von: Axenovich, Maria, et al.
Veröffentlicht: (2026)

The minimum size of maximal bipartite IC-plane graphs with given connectivity
von: Wang, Guiping, et al.
Veröffentlicht: (2025)

The minimum crossing number and minimum size of maximal 1-plane graphs with given connectivity
von: Ouyang, Zhangdong, et al.
Veröffentlicht: (2025)

Subchromatic numbers of powers of graphs with excluded minors
von: Cortés, Pedro P., et al.
Veröffentlicht: (2023)

1-planar unit distance graphs
von: Gehér, Panna, et al.
Veröffentlicht: (2023)

The reducibility of optimal 1-planar graphs
von: Zhang, Licheng, et al.
Veröffentlicht: (2022)

Progress on Albertson's Conjecture
von: Cranston, Daniel W.
Veröffentlicht: (2025)

Face covers and rooted minors in bounded genus graphs
von: Fiorini, Samuel, et al.
Veröffentlicht: (2025)

Representations of infinite tree-sets
von: Gollin, J. Pascal, et al.
Veröffentlicht: (2019)

Tanglegrams with a Unique 1-Crossing-Critical Subtanglegram have Tangle Crossing Number 1
von: Czabarka, Éva, et al.
Veröffentlicht: (2025)

The excluded minors for embeddability into a compact surface
von: Georgakopoulos, Agelos
Veröffentlicht: (2023)

The graph minor relation satisfies the twin alternative conjecture
von: Bruno, Jorge
Veröffentlicht: (2022)

Asymptotic structure. III. Excluding a fat tree
von: Nguyen, Tung, et al.
Veröffentlicht: (2025)

The sharp upper bounds on the maximum degree and vertex-connectivity of claw-free 1-planar graphs
von: Zhang, Licheng, et al.
Veröffentlicht: (2025)

A grid theorem for strong immersions of walls
von: Diestel, Reinhard, et al.
Veröffentlicht: (2023)

On vertex sets inducing tangles
von: Albrechtsen, Sandra, et al.
Veröffentlicht: (2024)

Representing distance-hereditary graphs with multi-rooted trees
von: Scholz, Guillaume E.
Veröffentlicht: (2025)

Characterising 4-tangles through a connectivity property
von: Carmesin, Johannes, et al.
Veröffentlicht: (2023)

The structure of group-labeled graphs forbidding an immersion
von: McCarty, Rose, et al.
Veröffentlicht: (2026)

Tangle structure trees II: trees of tangles and tangle-tree duality
von: von Bergen, Hanno, et al.
Veröffentlicht: (2026)

Hardness of Planarity for Weak Temporal Sequences of 2-Connected Graphs
von: Carmesin, Johannes, et al.
Veröffentlicht: (2025)