| 一些可靠通讯网络的构造 |
| |
| 引用本文： | 周永生,李唐芬.一些可靠通讯网络的构造[J].兰州理工大学学报,1990(2). |
| |
| 作者姓名： | 周永生 李唐芬 |
| |
| 作者单位： | 甘肃工业大学基础课教学研究部
(周永生)，甘肃工业大学基础课教学研究部(李唐芬) |
| |
| 基金项目： | 甘肃省自然科学基金资助课题 |
| |
| 摘 要： | 本文首先得到了循环图的原子部分仍为连通循环图的结果,同时还得到了连通循环图的连通度的一些性质。然后应用这些结果与循环图的理论,得到了5,7,8,9度连通循环图的连通度等于其度数的充要条件,从而可构造出5,7,8,9度可靠通讯网络。
|
| 关 键 词： | 图论 连通图 循环 通讯网络 顶点割 |
Construction of Some Reliable Communication Networks |
| |
| Zhou Yongsheng,Li Tangfen.Construction of Some Reliable Communication Networks[J].Journal of Lanzhou University of Technology,1990(2). |
| |
| Authors: | Zhou Yongsheng Li Tangfen |
| |
| Institution: | Department of Basic Courses Teaching |
| |
| 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. |
| |
| Keywords: | graph theory connected graphs circulation communication networks cut set |
| 本文献已被 CNKI 等数据库收录！ |
|
