具有最佳连通性的几类可靠连通网络  

Several Types of Reliable Connected Networks With the Best Connectedness

作　　者：周永生[1] 

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

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

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

摘　　要：本文得到了14,15和16度连通循环图的连通度等于其度数的充要条件。从而可构造出具有最佳连通性的14,15和16度可靠连通网络。In this paper, we further obtain the sufficient and necessary condition under which the connectivity of connected circulant graphs of degree 14, 15, 16 is equal to its degrees. According to these results, reliable connected networks with the best connectedness of degree 14, 15, 16 can be constructed.

关 键 词：连通度 连通图 可靠连通网络 标号 

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