节点文献
一些可靠通讯网络的构造
Construction of Some Reliable Communication Networks
【摘要】 本文首先得到了循环图的原子部分仍为连通循环图的结果,同时还得到了连通循环图的连通度的一些性质。然后应用这些结果与循环图的理论,得到了5,7,8,9度连通循环图的连通度等于其度数的充要条件,从而可构造出5,7,8,9度可靠通讯网络。
【Abstract】 This paper argues first that atomic parts of a connected circular graph are still connected circular graphs. It also gives some natures about connectivity of connected circular graphs. Then by using these results and circular graph theories, the sufficient and necessary condition that connectivity of 5 , 7 , 8 , 9 connected circular graphs is equal to its degrees is obtained so that reliable communication networks with 5 , 7 , 8 , 9 degrees can be constructed.
【关键词】 图论;
连通图;
循环;
通讯网络;
顶点割;
【Key words】 graph theory; connected graphs; circulation; communication networks; cut set;
【Key words】 graph theory; connected graphs; circulation; communication networks; cut set;
【基金】 甘肃省自然科学基金资助课题
- 【文献出处】 甘肃工业大学学报 , 编辑部邮箱 ,1990年02期
- 【被引频次】4
- 【下载频次】40