Packing of graphs - a survey (Q1825885)

From MaRDI portal
scientific article
Language Label Description Also known as
English
Packing of graphs - a survey
scientific article

    Statements

    Packing of graphs - a survey (English)
    0 references
    1988
    0 references
    Two problems on packing of graphs and the main results on them constitute the subject of this survey. The first problem is on dense packing of trees of different orders into \(K_ n\) and the results presented here are motivated by the tree packing conjecture. The second one is on general packings of two graphs having a small number of edges. The survey contains, among other, some author's results concerning graphs in which the sum of sizes is small.
    0 references
    0 references
    0 references
    packing of graphs
    0 references
    tree packing
    0 references
    0 references