Graph minor hierarchies

DOI10.1016/J.DAM.2004.01.010MaRDI QIDQ1764803zbMATH OpenOpenAlexWikidataFDO

Authors Reinhard Diestel, Daniela Kühn

Publication date 22 February 2005

Published in Discrete Applied Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.dam.2004.01.010

zbMATH Keywords

DecompositionGraph minorsGrid-widthHierarchyTree-width

Mathematics Subject Classification ID

Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.) (05C70) Graph minors (05C83)

Cites work

• Cycles of even length in graphs
• Graph Minors I: A Short Proof of the Path-width Theorem
• Graph minors. I. Excluding a forest
• Graph minors. V. Excluding a planar graph
• Highly connected sets and the excluded grid theorem
• scientific article; zbMATH DE number 1432797 (Why is no real title available?)
• scientific article; zbMATH DE number 3258067 (Why is no real title available?)
• Relating subsets of a poset, and a partition theorem for WQOs

Cited in

(12)

• On tree-partition-width
• Layered separators in minor-closed graph classes with applications
• Local 2-separators
• Clustered 3-colouring graphs of bounded degree
• Arkhipov's theorem, graph minors, and linear system nonlocal games
• Product structure of graph classes with bounded treewidth
• Product structure of graph classes with strongly sublinear separators
• Graph theory. Abstracts from the workshop held January 5--10, 2025
• Structural properties of graph products
• A structural duality for path-decompositions into parts of small radius
• The micro-world of cographs
• Growth constants of minor-closed classes of graphs

This page was built for publication: Graph minor hierarchies

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1764803)