摘要
本文利用连通循环图及其连通度的有关性质,得到了构造具有最佳连通性的循环网络的定理。根据这些定理,可构造出包含著名学者Harary得出的H_(m,n)连通网络在内的最佳连通性网络。
Using the properties of circulant graphs and its connectivity, the theorems about constructing a network with optimal connectedness have been obtained in this paper. According to the theorems, it can be constructed that circulant networks with optimal connectedness which contain greatly H(?),n
connected network which have been obtained by famous learned man Harary.
出处
《甘肃工业大学学报》
1990年第4期97-100,共4页
Journal of Gansu University of Technology
关键词
连通循环图
连通度
网络
标号
connected, degree, labeling, optimal connectivity, atomic part