通讯网络并行性划分的一种新方法

作     者：陶洋 

作者机构：重庆邮电学院计算机系 

出 版 物：《重庆邮电学院学报（自然科学版）》 (Journal of Chongqing University of Posts and Telecommunications(Natural Sciences Edition))

年 卷 期：1991年第3卷第1期

页      码：7-12页

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

主 题 词：通讯网络 并行性划分 算法 计算机 

学科分类：0810[工学-土木类] 08[工学] 081001[081001] 

馆 藏 号：203382574...