限制性弧连通度相关论文
图G=(V(G),E(G))的连通度是研究网络可靠性的一个重要指标.而对于现代的网络,传统概念下的连通度已经不能满足我们所要研究的需求.......
有向图的限制性弧连接度是测量互连网络容错性的重要参数.本文证明了对于直径k≥4和参数d≥4的广义de Bruijn有向图BG(n, d),它的......