𝔖 Bobbio Scriptorium
✦   LIBER   ✦

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


Optimal B-tree packing
✍ Timothy M Klein; Kenneth J Parzygnat; Alan L Tharp πŸ“‚ Article πŸ“… 1991 πŸ› Elsevier Science 🌐 English βš– 445 KB
Optimal rectangle packing
✍ Richard E. Korf; Michael D. Moffitt; Martha E. Pollack πŸ“‚ Article πŸ“… 2008 πŸ› Springer US 🌐 English βš– 648 KB
Packing three trees
✍ Mariusz WoΕΊniak πŸ“‚ Article πŸ“… 1996 πŸ› Elsevier Science 🌐 English βš– 447 KB

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

Packing in trees
✍ Michael A. Henning πŸ“‚ Article πŸ“… 1998 πŸ› Elsevier Science 🌐 English βš– 532 KB

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

On the tree packing problem
✍ Shigeru Masuyama πŸ“‚ Article πŸ“… 1992 πŸ› Elsevier Science 🌐 English βš– 338 KB