Decomposing infinite graphs
type: Item
instance of: scholarly article
title: Decomposing infinite graphs
zbMATH Open document ID: 0759.05069
DOI: 10.1016/0012-365X(91)90330-5
published in: Discrete Mathematics
publication date: 1992-09-27T00:00:00Z
review text: The author gives an introductory survey of the theory of simplicial and related decompositions of graphs. It is based mainly on his recent book ``Graph decompositions. A study in infinite graph theory'' (1990; Zbl 0726.05001). Several open problems are presented.
reviewed by: Ján Plesník
Mathematics Subject Classification ID: 05C70
Mathematics Subject Classification ID: 05C10
Mathematics Subject Classification ID: 05C99
zbMATH DE Number: 63129
zbMATH Keywords: infinite graph
zbMATH Keywords: simplicial decomposition
zbMATH Keywords: minor
author: Reinhard Diestel
MaRDI profile type: Publication
cites work: Q3999150
cites work: Simplicial minors and decompositions of graphs
cites work: Tree-decompositions, tree-representability and chordal graphs
cites work: Simplicial tree-decompositions of infinite graphs. I
cites work: Simplicial tree-decompositions of infinite graphs. II: The existence of prime decompositions
cites work: Simplicial tree-decompositions of infinite graphs. III: The uniqueness of prime decompositions
cites work: Simplicial decompositions of graphs: A survey of applications
cites work: Q4722105
cites work: Über einen Satz von K.Wagner zum Vierfarbenproblem
cites work: Über simpliziale Zerfällungen beliebiger (endlicher oder unendlicher) Graphen
cites work: Zur Klassifikation der endlichen Graphen nach H. Hadwiger und K. Wagner
cites work: Ein Zerlegungssatz für unendliche Graphen und seine Anwendung auf Homomorphiebasen
cites work: Unterteilungen vollständiger Graphen in Graphen mit unendlicher chromatischer Zahl
cites work: Graph minors. II. Algorithmic aspects of tree-width
cites work: Graph minors. V. Excluding a planar graph
cites work: Excluding infinite minors
cites work: Über eine Eigenschaft der ebenen Komplexe
cites work: Q5766469
cites work: Bemerkungen zu Hadwigers Vermutung
description: scientific article; zbMATH DE number 63129