该文主要以图论(graphtheory)为数学工具研究了几类重要的通信网络的拓扑结构性质.首先研究两类交换网络(switchingnetwork)的连接......

探讨在de Bruijn网络图B（d，n）和Kautz网络图K（d，n）上的最小k元控制集问题．在这两类网络图上，给出了得到最小k元控制集的算法；并且主要讨论了......

用K（d，n）表示Kautz网络，该网络由于具有优良的拓扑性质而频频出现在文献中被广泛研究，本文针对该网络中的路和宽距离得到如下结论：设x和y......

设给出了(h,ψ)-η限长路径问题是图论中的Menger定理的变形和推广,在实时容错网络设计和分析中有重要意义.对于给定的正整数d,Ad(......

对简单有向图D=(V,E),顶点子集F(∪)V,如果由V＼F导出的子图不含有向圈,则称F是D的反馈点集.点数最小的子集F称为最小反馈点集,最小......