循环图的最佳连通性  

The Best Connectedness of Circular Graphs

作　　者：周永生[1] 

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

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

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

摘　　要：本文依据连通循环图有关连通度的性质,得到连通循环图具有最佳连通性的充要条件。依据这一充要条件,可判定一个连通循环图是否具有最佳连通性。Based on relevant features of connected circulant graphs,the sufficient and necessary condition for obtaining the best connectedness is derived in this paper. According to this condition, one can decide whether or not a connected circulant graph has the best connectedness.

关 键 词：循环图 最佳连通性 顶点割 排列 

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