Sciweavers

CCCG
2009
14 years 1 months ago
Planar Packing of Diameter-Four Trees
We prove that, for every two n-node non-star trees of diameter at most four, there exists an n-node planar graph containing them as edge-disjoint subgraphs.
Fabrizio Frati