Skip to main content
Open Access Publications from the University of California

Routed planar networks


© 2016, Indonesian Combinatorics Society. Modeling a road network as a planar graph seems very natural. However, in studying continuum limits of such networks it is useful to take routes rather than edges as primitives. This article is intended 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 a variety of challenging research questions.

Many UC-authored scholarly publications are freely available on this site because of the UC's open access policies. Let us know how this access is important for you.

Main Content
Current View