Minimal spanning trees

DOI10.1090/S0002-9939-03-07182-XMaRDI QIDQ4433068zbMATH OpenOpenAlexFDO

Authors James H. Schmerl

Publication date 29 October 2003

Published in Proceedings of the American Mathematical Society (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1090/s0002-9939-03-07182-x

zbMATH Keywords

reverse mathematicsspanning trees

Mathematics Subject Classification ID

Foundations of classical theories (including reverse mathematics) (03B30) Applications of computability and recursion theory (03D80) Trees (05C05)

Recommendations

• Successive minimum spanning trees
• scientific article; zbMATH DE number 3974972
• On the spanning trees of weighted graphs
• Minimal spanning trees on infinite sets
• Probability on a complete graph: uniform and minimal spanning trees

Cited in

(13)

• Minimum restricted diameter spanning trees.
• Topological complexity of graphs and their spanning trees
• Minimal spanning trees and Stein's method
• scientific article; zbMATH DE number 6391329 (Why is no real title available?)
• Minimal Locked Trees
• Minimum Spanning Trees in k-Dimensional Space
• scientific article; zbMATH DE number 1080078 (Why is no real title available?)
• scientific article; zbMATH DE number 1512690 (Why is no real title available?)
• A KNOTTED MINIMAL TREE
• The Filter-Kruskal Minimum Spanning Tree Algorithm
• Rooted Uniform Monotone Minimum Spanning Trees
• Minimum Spanning Tree with Neighborhoods
• Online Minimum Spanning Tree with Advice

This page was built for publication: Minimal spanning trees

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