A note on two problems in connexion with graphs
- 8.5k Downloads
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.
Unable to display preview. Download preview PDF.
- Kruskal Jr., J. B.: On the Shortest Spanning Subtree of a Graph and the Travelling Salesman Problem. Proc. Amer. Math. Soc.7, 48–50 (1956).Google Scholar
- Loberman, H., andA. Weinberger: Formal Procedures, for Connecting Terminals with a Minimum Total Wire Length. J. Ass. Comp. Mach.4, 428–437 (1957).Google Scholar
- Ford, L. R.: Network flow theory. Rand Corp. Paper, P-923, 1956.Google Scholar
- Berge, C.: Théorie des graphes et ses applications, pp. 68–69 Paris Dunod 1958.Google Scholar
© Springer-Verlag 1959