Packing two copies of a tree into a planar graph

• Autorzy: Woźniak M.
• Języki publikacji: EN

Abstrakty

EN

A simple proof is given for a result of Garcia, Hernando, Hurtado, Noy and Tehel on packing of two copies of a tree into a planar graph.

Słowa kluczowe

EN

packing of graphs; cyclic packing; planar graphs

• Wydawca: AGH University of Science and Technology Press
• Czasopismo: Opuscula Mathematica
• Rocznik: 2003
• Tom: Vol. 23
• Strony: 95--97
• Opis fizyczny: Bibliogr. 3 poz., rys.

Twórcy

autor

Woźniak M.

• Faculty of Applied Mathematics, AGH University of Science and Technology, Cracow, Poland,

Bibliografia

• [1] Garcia A., Hernando C., Hurtado F., Noy M. and Tejel J.: Packing Trees into Planar Graphs. J. Graph Theory, 40 (2002) 172-181
• [2] Woźniak M.: Packing of Graphs. Dissertationes Mathematicae, 362 (1997), pp. 78
• [3] Woźniak M.: Packing of graphs and permutations - a survey. Discrete Math., to appear