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
packing of graphs
0 references
tree packing
0 references