Clique-sums, tree-decompositions and compactness (Q1813735)

From MaRDI portal
scientific article
Language Label Description Also known as
English
Clique-sums, tree-decompositions and compactness
scientific article

    Statements

    Clique-sums, tree-decompositions and compactness (English)
    0 references
    0 references
    0 references
    25 June 1992
    0 references
    The results presented in this paper seem to be in the line with previous papers of Robertson and Seymour. Five definitions fix basic ideas related with tree decompositions, cliques, \(k\)-simplexes, \(k\)-complexes and chordal graphs as well as \(k\)-summability and other related subjects. A prime graph decomposition existence criterion is derived for infinite graphs. A key result is that if every subgraph of a graph \(G\) is a subgraph of a \(k\)-complex of a previously fixed class, then \(G\) has the same property. A descriptive analysis of the relationships between the excluded minors and different structural aspects of the finite and infinite case is developed.
    0 references
    0 references
    0 references
    0 references
    0 references
    clique-sums
    0 references
    tree decomposition
    0 references
    excluded minors
    0 references