Title of article
Routed planar networks
Author/Authors
Aldous, David J. Evans Hall - Department of Statistics, USA
From page
42
To page
59
Abstract
Modeling a road network as a planar graph seems very natural. However, in studying continuumlimits of such networks it is useful to take routes rather than edges as primitives. This article isintended to introduce the relevant (discrete setting) notion of routed network to graph theorists. We give a naive classification of all 71 topologically different such networks on 4 leaves, and pose avariety of challenging research questions.
Keywords
planar graph , topological graph theory , graph limits
Journal title
Electronic Journal of Graph Theory and Applications (EJGTA)
Journal title
Electronic Journal of Graph Theory and Applications (EJGTA)
Record number
2553699
Link To Document