首页 | 本学科首页   官方微博 | 高级检索  
     检索      

具有最佳连通性的12度与13度可靠连通网络
引用本文:周永生.具有最佳连通性的12度与13度可靠连通网络[J].兰州理工大学学报,1990(3).
作者姓名:周永生
作者单位:甘肃工业大学基础课教学研究部
基金项目:甘肃省自然科学基金资助课题
摘    要:本文利用连通循环图及其连通度的有关理论,得到了关于连通循环图的原子部分的一些性质,并得出12,13度连通循环图的连通度等于其度数的充要条件,从而可构造具有最佳连通性的12,13度可靠连通网络。

关 键 词:循环图  连通  同构  标号  原子部分

12-Degree and 13-Degree Reliable Connected Networks with the Best Connectivity
Zhou Yongsheng.12-Degree and 13-Degree Reliable Connected Networks with the Best Connectivity[J].Journal of Lanzhou University of Technology,1990(3).
Authors:Zhou Yongsheng
Institution:Department of Basic Courses Teaching
Abstract:In this paper, some natures of atomic parts of connected circulant graphs are obtained by using relevant theories of connected circulant graphs. The sufficient and necessary condition that connectivity of 12-degree and 13-drgree connected circulant graphs is equal to its degree is also derived. According to this result,12-degree and 13-degree reliable connected circulant graphs with the best connectivity can be constructed.
Keywords:circulation graph  connected  isomorph  labeling  atomic part  
本文献已被 CNKI 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号