Characterization and Recognition of Partial 3-Trees (Q3728922)

From MaRDI portal
scientific article
Language Label Description Also known as
English
Characterization and Recognition of Partial 3-Trees
scientific article

    Statements

    Characterization and Recognition of Partial 3-Trees (English)
    0 references
    0 references
    0 references
    0 references
    1986
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    graph reduction
    0 references
    confluent reduction
    0 references
    k-tree
    0 references
    polynomial time algorithm
    0 references
    recognizing subgraphs
    0 references
    3-trees
    0 references
    reliability of communication networks
    0 references
    complexity of queries in data base systems
    0 references
    0 references