Packing trees into planar graphs

DOI10.1002/JGT.10042MaRDI QIDQ3150194zbMATH OpenOpenAlexFDO

Authors Ferran Hurtado, Marc Noy, Alfredo García, C. Hernando, Javier Tejel

Publication date 18 March 2003

Published in Journal of Graph Theory (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1002/jgt.10042

zbMATH Keywords

treesplanar graphssubgraphspacking graphs

Mathematics Subject Classification ID

Trees (05C05) Planar graphs; geometric and topological aspects of graph theory (05C10) Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.) (05C70)

Recommendations

• The planar tree packing theorem
• The planar tree packing theorem
• Planar packing of binary trees
• scientific article; zbMATH DE number 1022391
• Packing three trees

Cites work

• scientific article; zbMATH DE number 3771651 (Why is no real title available?)
• Edge-disjoint placement of three trees
• The bandwidth problem for graphs and matrices—a survey

Cited in

(18)

• Planar packing of trees and spider trees
• Packing trees into 1-planar graphs
• Planar packing of cycles and unicyclic graphs
• The planar tree packing theorem
• The planar tree packing theorem
• Packing three copies of a tree into its sixth power
• Packing trees in complete graphs
• Planar packing of binary trees
• Partitions of complete bipartite geometric graphs into plane perfect matchings
• Covering the edges of a complete geometric graph with convex polygons
• k-Planar Placement and Packing of Δ-Regular Caterpillars
• Partitions of complete geometric graphs into plane trees
• Maximum 0-1 timed matching on temporal graphs
• Packing and Squeezing Subgraphs into Planar Graphs
• On the heterochromatic number of hypergraphs associated to geometric graphs and to matroids
• Augmenting the connectivity of outerplanar graphs
• On asymptotic packing of geometric graphs
• The Mathematics of Ferran Hurtado: A Brief Survey

This page was built for publication: Packing trees into planar graphs

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3150194)