图的局部k限制边连通性及最优性  

Local k Restricted-edge Connectivity and Local λ_k-optimal Properties of Graphs

作　　者：高敬振[1] 吴芳 

机构地区：[1]山东师范大学数学科学学院,山东济南250014 [2]济南经十一路小学,山东济南250002

出　　处：《数学的实践与认识》2014年第8期210-217,共8页Mathematics in Practice and Theory

基　　金：山东省软科学研究计划项目(2013RKB01498);山东省高校科技计划项目(G13L504)

摘　　要：首先研究图的局部k限制边连通性问题和局部λ_k-连通图的存在性问题.然后研究图的局部λ_k最优性,并且应用邻域条件得到了一个保证图局部λ_k最优的充分条件.In this paper, we firstly study on the problems of local k restricted-edge connec- tivity properties of graphs and the existence of local λk-connected graphs. Then we study on the local λk-optimal properties of graphs and obtain a neighborhood condition for graphs to be local λk-optimal.

关 键 词：图 局部λk-连通图 局部λk最优图 

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