On Immunity and Catastrophic Indices of Graphs.
Rastislav Kráľovič, Peter Růžička · 2001
Immunity index of a graph is the least integer c1 such that each configuration of size c1 is immune. Catastrophic index of a graph is the least integer c2 such that each configuration of size c2 is catastrophic. This paper contains the first systematic study of immunity indices on a variety of interconnection networks and their distance from catastrophic indices.