On the shortest spanning subtree of a graph and the traveling salesman problem
HTML articles powered by AMS MathViewer
- by Joseph B. Kruskal PDF
- Proc. Amer. Math. Soc. 7 (1956), 48-50 Request permission
References
-
Otakar Borůvka, On a minimal problem, Práce Moravské Pridovedecké Spolecnosti, vol. 3, 1926.
Additional Information
- © Copyright 1956 American Mathematical Society
- Journal: Proc. Amer. Math. Soc. 7 (1956), 48-50
- MSC: Primary 56.0X
- DOI: https://doi.org/10.1090/S0002-9939-1956-0078686-7
- MathSciNet review: 0078686