Title :
Cayley graphs with optimal fault tolerance
Author_Institution :
Dept. of Math. & Stat., Simon Fraser Univ., Burnaby, BC, Canada
fDate :
10/1/1992 12:00:00 AM
Abstract :
If H is a quasiminimal generating set for a finite group G, it is proved that the Cayley graph (G; H) has optimal fault tolerance unless it belongs to a special family
Keywords :
fault tolerant computing; graph theory; Cayley graphs; finite group; optimal fault tolerance; quasiminimal generating set; Fault tolerance; Graph theory; Mathematics; Statistics;
Journal_Title :
Computers, IEEE Transactions on
