k-Clique Reliability

Abstract: Some forms of network robustness such as all-terminal reliability and strongly connected reliability have been well studied. In this talk the concept of k-clique reliability will be introduced and the roots of the reliability polynomial will be investigated.