Every tree is a large subtree of a tree that decomposes \(K_n\) or \(K_{n,n}\) (Q965963)

From MaRDI portal
scientific article
Language Label Description Also known as
English
Every tree is a large subtree of a tree that decomposes \(K_n\) or \(K_{n,n}\)
scientific article

    Statements

    Every tree is a large subtree of a tree that decomposes \(K_n\) or \(K_{n,n}\) (English)
    0 references
    27 April 2010
    0 references
    0 references
    0 references
    0 references
    0 references
    graph labelings
    0 references
    graph decompositions
    0 references
    combinatorial nullstellensatz
    0 references
    0 references
    0 references
    0 references
    0 references