广义容错直径和广义宽直径

Generalized fault-tolerant diameter and generalized wide diameter

容错直径和宽直径是度量网络可靠性和有效性的重要参数.本文推广了容错直径和宽直径的概念,并相应地推广了两个著名结果.

Fault-tolerant diameter and wide diameter are two important parameters for measuring reliability and efficiency of interconnection networks. In this paper,the concepts of fault-tolerant diameter and wide diameter are generalized. Moreover,two well-known results are also generalized.