On the Shortest Spanning Subtree of a Graph and the Traveling Salesman Problem

Kruskal, Joseph B.

doi:10.2307/2033241

Record: found
Abstract: not found
Article: not found

On the Shortest Spanning Subtree of a Graph and the Traveling Salesman Problem

Author(s): Joseph B. Kruskal

Publication date Created: February 1956

Publication date (Print): February 1956

Journal: Proceedings of the American Mathematical Society

Publisher: JSTOR

Read this article at

ScienceOpenPublisher

Bookmark

There is no author summary for this article yet. Authors can add summaries to their articles on ScienceOpen to make them more accessible to a non-specialist audience.

Related collections

Author and article information

Journal

Title: Proceedings of the American Mathematical Society

Abbreviated Title: Proceedings of the American Mathematical Society

Publisher: JSTOR

ISSN (Print): 00029939

Publication date Created: February 1956

Publication date (Print): February 1956

Volume: 7

Issue: 1

Page: 48

Article

DOI: 10.2307/2033241

SO-VID: 3546f292-159b-449e-a6b8-e7fd514e00a5

History

Data availability:

On the Shortest Spanning Subtree of a Graph and the Traveling Salesman Problem

Read this article at

Related collections

Exponential Random Graph Models

Author and article information

Journal

Article

History

Comments

Comment on this article

Similar content 2,084

Cited by 222