Cover Image

Canonical graph decompositions via coverings

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Diestel, Reinhard, Jacobs, Raphael W., Knappe, Paul, Kurkofka, Jan
Format:	Preprint
Published:	2022
Subjects:	Combinatorics Group Theory 05C83, 57M15, 05C25, 05C40, 05C63, 05C38
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

Canonical graph decompositions via local separations
by: Jacobs, Raphael W., et al.
Published: (2025)

Canonical tree-decompositions of chordal graphs
by: Jacobs, Raphael W., et al.
Published: (2025)

The immersion-minimal infinitely edge-connected graph
by: Knappe, Paul, et al.
Published: (2022)

Counterexamples regarding linked and lean tree-decompositions of infinite graphs
by: Albrechtsen, Sandra, et al.
Published: (2024)

Linked tree-decompositions into finite parts
by: Albrechtsen, Sandra, et al.
Published: (2024)

A grid theorem for strong immersions of walls
by: Diestel, Reinhard, et al.
Published: (2023)

Efficiently distinguishing all tangles in locally finite graphs
by: Jacobs, Raphael W., et al.
Published: (2023)

Locally chordal graphs
by: Abrishami, Tara, et al.
Published: (2025)

Refining tree-decompositions so that they display the k-blocks
by: Albrechtsen, Sandra
Published: (2024)

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

Tangle-tree duality in infinite graphs
by: Albrechtsen, Sandra
Published: (2024)

A characterisation of all vertex-transitive finite graphs of connectivity < 5
by: Kurkofka, Jan, et al.
Published: (2026)

On an induced version of Menger's theorem
by: Hendrey, Kevin, et al.
Published: (2023)

A structural duality for path-decompositions into parts of small radius
by: Albrechtsen, Sandra, et al.
Published: (2023)

Properties of leveled spatial graphs
by: Barthel, Senja, et al.
Published: (2024)

On vertex sets inducing tangles
by: Albrechtsen, Sandra, et al.
Published: (2024)

Optimal bounds for zero-sum cycles. I. Odd order
by: Campbell, Rutger, et al.
Published: (2024)

Extending graph total colorings to cell complexes
by: Dejter, Italo J.
Published: (2026)

Commuting graphs of completely simple semigroups
by: Paulista, Tânia
Published: (2024)

A Tutte-type canonical decomposition of 3- and 4-connected graphs
by: Kurkofka, Jan, et al.
Published: (2025)

Commuting graphs of completely 0-simple semigroups
by: Paulista, Tânia
Published: (2025)

Commuting graphs and semigroup constructions
by: Paulista, Tânia
Published: (2025)

Canonical Decompositions of 3-Connected Graphs
by: Carmesin, Johannes, et al.
Published: (2023)

Distinguishing regular graphs from lists
by: Kwaśny, Jakub, et al.
Published: (2022)

Characterising 4-tangles through a connectivity property
by: Carmesin, Johannes, et al.
Published: (2023)

Circuits through prescribed edges
by: Knappe, Paul, et al.
Published: (2018)

A Cantor-Bernstein-type theorem for spanning trees in infinite graphs
by: Erde, Joshua, et al.
Published: (2019)

Transitive path decompositions of Cartesian products of complete graphs
by: Gunasekara, Ajani De Vas, et al.
Published: (2023)

Stacking and clearing in graph pebbling
by: Csernák, Tamás, et al.
Published: (2026)

A coarse Halin Grid Theorem with applications to quasi-transitive, locally finite graphs
by: Albrechtsen, Sandra, et al.
Published: (2025)

On tree-decompositions for infinite chordal graphs
by: Pitz, Max, et al.
Published: (2026)

Putting Tutte's counterexample to Tait's conjecture in perspective to hamiltonicity and non-hamiltonicity in certain planar cubic graphs
by: Fleischner, Herbert, et al.
Published: (2025)

A Menger-type theorem for two induced paths
by: Albrechtsen, Sandra, et al.
Published: (2023)

Cops and robbers on directed and undirected abelian Cayley graphs
by: Bradshaw, Peter, et al.
Published: (2019)

A combinatorial bound on the number of distinct eigenvalues of a graph
by: Allred, Sarah, et al.
Published: (2022)

The detour covering number and cummerbund covering number of a graph
by: Li, Chengli, et al.
Published: (2025)

Labeled Chip-Firing on Undirected $k$-ary Trees
by: Inagaki, Ryota, et al.
Published: (2025)

Rainbow Connection for Complete Multipartite Graphs
by: Araujo, Igor, et al.
Published: (2022)

Obstructions for normally spanned sets of vertices
by: Lorenz, Nicola, et al.
Published: (2025)

On cycle covers of infinite bipartite graphs
by: Aurichi, Leandro, et al.
Published: (2025)