Some results on spanning trees

DOI10.1007/S10255-010-0011-4zbMATHOpenAlexMaRDI QIDQ601948FDO

Authors Bing Yao, Zhongfu Zhang, Jianfang Wang

Publication date 29 October 2010

Published in Acta Mathematicae Applicatae Sinica. English Series (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/s10255-010-0011-4

zbMATH Keywords

diameterindependent numberspanning treeSteiner treeleaves

Mathematics Subject Classification ID

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

Recommendations

• Bounds of the number of leaves of spanning trees
• Spanning Trees with Many Leaves
• Spanning trees with many leaves: lower bounds in terms of the number of vertices of degree 1, 3 and at least 4
• Spanning trees with many leaves
• Spanning trees with a bounded number of leaves

Cites work

• scientific article; zbMATH DE number 1305468 (Why is no real title available?)
• A dynamic survey of graph labeling
• A lower bound for the circumference of a graph
• Connected Domination and Spanning Trees with Many Leaves
• Graph theory with applications
• On bandwidth sums of graphs
• On upper bounds of bandwidths of trees
• Spanning Trees with Many Leaves
• Spanning directed trees with many leaves
• Spanning trees of bounded degree
• Spanning trees with many leaves
• Vertex-distinguishing proper edge-colorings

Cited in

(12)

• A new vertex distinguishing total coloring of trees
• A note on total excess of spanning trees
• Snarks with special spanning trees
• On graph proper total colorings with labelling-type restrictions
• Some results on higher Suslin trees
• Extension of spanning tree and applications
• Spanning trees with small diameters
• Existence of a spanning tree having small diameter
• scientific article; zbMATH DE number 3855138 (Why is no real title available?)
• A note on graph proper total colorings with many distinguishing constraints
• scientific article; zbMATH DE number 7132826 (Why is no real title available?)
• Emerging spanning trees in the work of Candilis-Josic-Woods

This page was built for publication: Some results on spanning trees

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