Interconnection networks (the topological structure of parallel and distributed systems) are generally modeled as graphs. Consequently, researchers have been investigating those structural properties of graphs that correspond to useful properties of interconnection net-works. One such property that has recently been investigated is the existence of spanners in a graph.
Citation:
Christian Laforest, Arthur L. Liestman, Thomas C. Shermer, Dominique Sotteau, "Edge Disjoint Graph Spanners of Complete Graphs and Complete Digraphs," hicss, vol. 1, pp.191, 30th Hawaii International Conference on System Sciences (HICSS) Volume 1: Software Technology and Architecture, 1997