Packing of graphs - a survey (Q1825885)
From MaRDI portal
| This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use this page instead for the normal view: Packing of graphs - a survey |
scientific article; zbMATH DE number 4122033
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Packing of graphs - a survey |
scientific article; zbMATH DE number 4122033 |
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
0.9621846
0 references
0 references
0 references
0 references
0 references
0.93727636
0 references