具有最佳连通性的12度与13度可靠连通网络  

12-Degree and 13-Degree Reliable Connected Networks with the Best Connectivity

作　　者：周永生[1] 

机构地区：[1]甘肃工业大学基础课教学研究部

出　　处：《甘肃工业大学学报》1990年第3期89-97,共9页Journal of Gansu University of Technology

基　　金：甘肃省自然科学基金资助课题

摘　　要：本文利用连通循环图及其连通度的有关理论,得到了关于连通循环图的原子部分的一些性质,并得出12,13度连通循环图的连通度等于其度数的充要条件,从而可构造具有最佳连通性的12,13度可靠连通网络。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.

关 键 词：循环图 连通网络 连通度 同构 标号 

分 类 号：O157.5[理学—数学]