Packing of graphs—a survey

Publisher Summary In the study of embedding of a graph into another graph, usually at least, one of the two graphs is fixed whereas in the study of packing of two graphs very often both the graphs are arbitrarily chosen from certain classes of graphs. This paper focuses on some results on the following two packing problems. The first one is on dense packings of trees of different sizes into K n . The second one is on general packings of two graphs having small size. Some open problems in this area are also mentioned.