Title :
On the diameters of survivable networks
Author :
Watanabe, Toshimasa ; Nakamura, Akira ; Emura, Hideyuki
Author_Institution :
Fac. of Eng., Hiroshima Univ., Japan
Abstract :
Let G be a communication network, with a fixed routing R (a partial function), in which node and/or link faults F, mod F mod >
Keywords :
graph theory; network topology; reliability theory; telecommunication networks; communication network; computer networks; fault tolerant operation; faulty nodes; network diameter; survivable networks; surviving route graph; Communication networks; Electrocardiography; Local area networks; National electric code; Particle separators; Relays; Routing; Upper bound;
Conference_Titel :
Circuits and Systems, 1988., IEEE International Symposium on
Conference_Location :
Espoo, Finland
DOI :
10.1109/ISCAS.1988.14894
