Cookies?
Library Header Image
LSE Research Online LSE Library Services

On the existence of shortest directed networks

Swanepoel, Konrad (2000) On the existence of shortest directed networks. Journal of Combinatorial Mathematics and Combinatorial Computing, 33 . pp. 97-102. ISSN 0835-3026

Full text not available from this repository.

Abstract

A digraph connecting a set A to a set B such that there is an a-b path for each a in A and b in B is a directed network. The author proves that for a finitely compact metric space in which geodesics exist, any two finite sets A and B are connected by a shortest directed network. A bound on the Steiner points is also established.

Item Type: Article
Official URL: http://www.charlesbabbage.org/
Additional Information: © 2000 Charles Babbage Research Centre
Library of Congress subject classification: Q Science > QA Mathematics
Sets: Departments > Mathematics
Rights: http://www.lse.ac.uk/library/usingTheLibrary/academicSupport/OA/depositYourResearch.aspx
Date Deposited: 16 Oct 2009 09:34
URL: http://eprints.lse.ac.uk/25467/

Actions (login required)

Record administration - authorised staff only Record administration - authorised staff only