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 :
بازگشت