计算机互连网络的拓扑结构是图,图论是设计和分析计算机网络的一个基本而又重要的数学工具.容错直径D宽直径d都是度量互连网络可靠......

（d，k）独立数和（d，k）控制数是分析互连网络性能的重要参数．主要确定了后维超立方体网络的（k-t，k）独立数等于2，如果0≤3t≤k-4，以及（2，k）控制数为2^k......

（d，k）独立数是分析互连网络性能的一个重要参数．对于任意给定的图G和正整数d和k，确定G的（d，k）独立数问题是一个NPC问题．因此，确定一些特殊图......