Edge-Colored Graphs with Applications to Homogeneous Faults
In this paper, the authors use the concept of edge-colored graphs to model homogeneous faults in networks. They then use this model to study the minimum connectivity (and design) requirements of networks for being robust against homogeneous faults within certain thresholds. In particular, necessary and sufficient conditions for most interesting cases are obtained. For example, they will study the following cases: the number of colors (or the number of non-homogeneous network device types) is one more than the homogeneous fault threshold; there is only one homogeneous fault (i.e., only one color could fail); and the number of non-homogeneous network device types is less than five.