Decomposition of graphs into trees with bounded maximum degree

DOI10.21711/231766362020/RMC469MaRDI QIDQ6492326zbMATH OpenFDO

Authors F. Botler

Publication date 25 April 2024

Published in Matemática Contemporânea (Search for Journal in Brave)

Full work available at URL https://doi.org/10.21711/231766362020/RMC469

zbMATH Keywords

graphtreedecomposition

Mathematics Subject Classification ID

Trees (05C05) Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.) (05C70)

Recommendations

• Decompositions of graphs into trees
• On Gallai's conjecture for graphs with maximum degree 6
• Decomposing graphs into paths and trees
• Gallai's path decomposition conjecture for graphs of small maximum degree
• Packing and decomposition of graphs with trees

This page was built for publication: Decomposition of graphs into trees with bounded maximum degree

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