๐”– Bobbio Scriptorium
โœฆ   LIBER   โœฆ

Plane packings of a tree

โœ Scribed by V.A. Chebakov


Publisher
Elsevier Science
Year
1972
Weight
741 KB
Volume
12
Category
Article
ISSN
0041-5553

No coin nor oath required. For personal study only.


๐Ÿ“œ SIMILAR VOLUMES


Packing the Steiner trees of a graph
โœ L. Petingi; M. Talafha ๐Ÿ“‚ Article ๐Ÿ“… 2009 ๐Ÿ› John Wiley and Sons ๐ŸŒ English โš– 127 KB
Random packing of circles in a plane
โœ D.N. Sutherland ๐Ÿ“‚ Article ๐Ÿ“… 1977 ๐Ÿ› Elsevier Science ๐ŸŒ English โš– 430 KB
The random packing of circles in a plane
โœ H.H Kausch; D.G Fesko; N.W Tschoegl ๐Ÿ“‚ Article ๐Ÿ“… 1971 ๐Ÿ› Elsevier Science ๐ŸŒ English โš– 769 KB
Packing a tree with a graph of the same
โœ P. J. Slater; S. K. Teo; H. P. Yap ๐Ÿ“‚ Article ๐Ÿ“… 1985 ๐Ÿ› John Wiley and Sons ๐ŸŒ English โš– 195 KB

## Abstract We prove that if __T__ is a tree of order __p__ โฉพ 5 and __G__ is a graph of order __p__ and size __p__ โ€ 1 such that neither __T__ nor __G__ is a star, then __T__ can be embedded in G, the complement of __G__.

Packing and Decomposition of Graphs with
โœ Raphael Yuster ๐Ÿ“‚ Article ๐Ÿ“… 2000 ๐Ÿ› Elsevier Science ๐ŸŒ English โš– 214 KB

Let H be a tree on h 2 vertices. It is shown that if n is sufficiently large and G=(V, E ) is an n-vertex graph with $(G) wnร‚2x , then there are w |E |ร‚(h&1)x edge-disjoint subgraphs of G which are isomorphic to H. In particular, if h&1 divides |E | then there is an H-decomposition of G. This result