Spanning trees whose stems are caterpillars

DOI10.1556/012.2024.04310MaRDI QIDQ6607849zbMATH OpenFDO

Authors Pham Hoang Ha, Dang Dinh Hahn, Le Dinh Nam, Nguyen Huu Nhan

Publication date 19 September 2024

Published in Studia Scientiarum Mathematicarum Hungarica (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1556/012.2024.04310

zbMATH Keywords

caterpillarspanning treestem

Mathematics Subject Classification ID

Trees (05C05) Vertex degrees (05C07) Vertex subsets with special properties (dominating sets, independent sets, cliques, etc.) (05C69) Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.) (05C70)

Recommendations

• Spanning trees whose stems have a bounded number of branch vertices
• Spanning trees of connected \(K_{1,t}\)-free graphs whose stems have a few leaves
• Spanning caterpillars having at most \(k\) leaves
• Spanning trees whose stems have at most k leaves.
• Spanning trees whose stems are spiders

This page was built for publication: Spanning trees whose stems are caterpillars

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