论文部分内容阅读
在本文中我们给出了一种解决通讯网络并行性划分的新方法,即利用图论和数论等数学工具进行问题的分析和解决。文中详细论证和分析了如何以图论中的匹配理论为基础,采用纯算术运算的方法从0,1,…,m—1,0(m 为偶数)的数圈中分离出 n 个数圈或数圈划分,得到相应于每个2—齐次图的理想匹配或最大匹配集;进而据此设计出了可抽象为图 G_n~m(V,E)的通讯网络并行性算术划分算法;并证得其复杂性为O(|E|)。