Spanning trees with at most k leaves in K₁,4-free graphs

DOI10.1016/J.DISC.2011.06.025zbMATH Open1235.05033OpenAlexW1992714766MaRDI QIDQ641183FDOQ641183

Authors: Aung Kyaw 

Publication date: 21 October 2011

Published in: Discrete Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.disc.2011.06.025

Recommendations

• Spanning trees with at most 4 leaves in \(K_{1, 5}\)-free graphs
• Spanning trees with at most 3 leaves in \(K_{1,4}\)-free graphs
• Spanning trees with at most 4 leaves in \(K_{1, 5}\)-free graphs
• Spanning trees with at most \(k\) leaves in 2-connected \(K_{1 , r}\)-free graphs
• Spanning 3-ended trees in \(k\)-connected \(K_{1,4}\)-free graphs

zbMATH Keywords

degree sumleafspanning tree\(K_{1, 4}\)-freespanning \(t\)-ended system

Mathematics Subject Classification ID

Trees (05C05) Paths and cycles (05C38)

Cites Work

• Graph theory
• On a conjecture of Las Vergnas concerning certain spanning trees in graphs
• Spanning trees with at most 3 leaves in \(K_{1,4}\)-free graphs
• Spanning spiders and light-splitting switches

Cited In (19)

• Spanning 5-ended trees in \(K_{1,5}\)-free graphs
• \(\mathcal{D}\)-index and \(\mathcal{Q}\)-index for spanning trees with leaf degree at most \(k\) in graphs
• Spanning 3-ended trees in almost claw-free graphs
• Spanning trees with few peripheral branch vertices
• Spanning trees with at most \(k\) leaves in 2-connected \(K_{1 , r}\)-free graphs
• Spectral radius and spanning trees of graphs
• Spanning trees whose reducible stems have a few branch vertices.
• Spanning trees with leaf distance at least four
• Spanning trees with at most \(5\) leaves and branch vertices in total of \(K_{1,5}\)-free graphs
• Spanning 3-ended trees in \(k\)-connected \(K_{1,4}\)-free graphs
• Spanning trees with at most 4 leaves in \(K_{1, 5}\)-free graphs
• Spanning trees with at most 4 leaves in \(K_{1, 5}\)-free graphs
• Spanning trees with at most 3 leaves in \(K_{1,4}\)-free graphs
• Characterizing spanning trees via the size or the spectral radius of graphs
• Spanning trees with at most 6 leaves in \(K_{1,5}\)-free graphs
• Spanning \(k\)-ended trees in quasi-claw-free graphs
• A spanning tree with at most \(k\) leaves in a \(K_{1,p}\)-free graph
• Spanning trees with few branch vertices in \(K_{1,4}\)-free graphs
• Spanning trees with few peripheral branch vertices in a connected claw-free graph

This page was built for publication: Spanning trees with at most \(k\) leaves in \(K_{1,4}\)-free graphs

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