论文信息 - Cayley Graphs with Optimal Fault Tolerance

Cayley Graphs with Optimal Fault Tolerance

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. >

Brian Alspach

[1] Chris Godsil. Connectivity of minimal Cayley graphs , 1981 .

[2] M. Watkins. Connectivity of transitive graphs , 1970 .

[3] Yahya Ould Hamidoune,et al. The Connectivity of Hierarchical Cayley Digraphs , 1992, Discret. Appl. Math..

[4] W. Mader. Eine Eigenschaft der Atome endlicher Graphen , 1971 .

[5] László Babai,et al. Chromatic number and subgraphs of cayley graphs , 1978 .

[6] Sheldon B. Akers,et al. On Group Graphs and Their Fault Tolerance , 1987, IEEE Transactions on Computers.