Optimal tree packing
β Scribed by A. V. Anisimov
- Publisher
- Springer US
- Year
- 1976
- Tongue
- English
- Weight
- 286 KB
- Volume
- 12
- Category
- Article
- ISSN
- 1573-8337
No coin nor oath required. For personal study only.
π SIMILAR VOLUMES
We present some results concerning edge-disjoint placement of two or three copies of a tree, as well as a theorem about the packing of three trees into the complete graph K,. ## 1. Terminology We shall use standard graph theory notation. A finite, undirected graph G consists of a vertex set V(G) a
Let G be a graph and let v be a vertex of G. The open neighbourhood N(v) of v is the set of all vertices adjacent with v in G, while the closed neighbourhood of v is N(v) U {v}. A packing of a graph G is a set of vertices whose closed neighbourhoods are pairwise disjoint. Equivalently, a packing of