Abstract
P. Winkler: I’d like to mention a couple of problems that arise in the structure theory of graphs as metric spaces, studied by Ron Graham, myself, and others. Most of the work was originally motivated by addressing problems in communications networks. The idea is to decompose graphs and/or their distance functions. One way in which a metric can be expressed is by an l1-embedding.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 1985 D. Reidel Publishing Company
About this chapter
Cite this chapter
Duffus, D. (1985). Structure Theories. In: Rival, I. (eds) Graphs and Order. NATO ASI Series, vol 147. Springer, Dordrecht. https://doi.org/10.1007/978-94-009-5315-4_21
Download citation
DOI: https://doi.org/10.1007/978-94-009-5315-4_21
Publisher Name: Springer, Dordrecht
Print ISBN: 978-94-010-8848-0
Online ISBN: 978-94-009-5315-4
eBook Packages: Springer Book Archive