Surfaces, tree-width, clique-minors, and partitions
type: Item
instance of: scholarly article
title: Surfaces, tree-width, clique-minors, and partitions
zbMATH Open document ID: 1029.05041
author: Guoli Ding
author: Bogdan Oporowski
author: Daniel P. Sanders
author: Dirk Vertigan
published in: Journal of Combinatorial Theory. Series B
publication date: 2002-12-10T00:00:00Z
Mathematics Subject Classification ID: 05C10
zbMATH DE Number: 1843710
MaRDI profile type: Publication
OpenAlex ID: W2089726838
cites work: Every Planar Map is Four Colorable
cites work: Efficient algorithms for combinatorial problems on graphs with bounded decomposability - a survey
cites work: Forbidden minors characterization of partial 3-trees
cites work: Characterization and Recognition of Partial 3-Trees
cites work: On acyclic colorings of planar graphs
cites work: Graphs with forbidden subgraphs
cites work: The Point-Arboricity of Planar Graphs
cites work: The point-arboricity of a graph
cites work: Q3832583
cites work: Excluding any graph as a minor allows a low tree-width 2-coloring
cites work: Computing the orientable genus of projective graphs
cites work: Q5837979
cites work: Q4857375
cites work: Contractions to k8
cites work: Outerplanar partitions of planar graphs
cites work: Homomorphiesätze für Graphen
cites work: Decomposition of Finite Graphs Into Forests
cites work: The four-colour theorem
cites work: Graph minors. II. Algorithmic aspects of tree-width
cites work: Graph minors. III. Planar tree-width
cites work: Graph minors. IV: Tree-width and well-quasi-ordering
cites work: Hadwiger's conjecture for \(K_ 6\)-free graphs
cites work: On Hamilton cycles in certain planar graphs
cites work: On Linear Recognition of Tree-Width at Most Four
cites work: On 2-connected spanning subgraphs with low maximum degree
cites work: A characterization of partial 3-trees
cites work: A generalization of outerplanar graphs
cites work: Disjoint paths in graphs
cites work: An extremal function for contractions of graphs
cites work: A Theorem on Planar Graphs
cites work: Beweis einer Abschwächung der Hadwiger-Vermutung
DOI: 10.1006/JCTB.2000.1962
description: scientific article; zbMATH DE number 1843710