Cayley Graphs With Optimal Fault Tolerance

  • Authors:
  • Brian Alspach

  • Affiliations:
  • -

  • Venue:
  • IEEE Transactions on Computers
  • Year:
  • 1992

Quantified Score

Hi-index 14.99

Visualization

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.