图的局部k限制边连通性及最优性 |
| |
引用本文: | 高敬振,吴芳.图的局部k限制边连通性及最优性[J].数学的实践与认识,2014(8). |
| |
作者姓名: | 高敬振 吴芳 |
| |
作者单位: | 山东师范大学数学科学学院;济南经十一路小学; |
| |
基金项目: | 山东省软科学研究计划项目(2013RKB01498);山东省高校科技计划项目(G13L504) |
| |
摘 要: | 首先研究图的局部k限制边连通性问题和局部λ_k-连通图的存在性问题.然后研究图的局部λ_k最优性,并且应用邻域条件得到了一个保证图局部λ_k最优的充分条件.
|
关 键 词: | 图 局部λ_k-连通图 局部λ_k最优图 |
Local k Restricted-edge Connectivity and Local λ_k-optimal Properties of Graphs |
| |
Abstract: | In this paper,we firstly study on the problems of local k restricted-edge connectivity properties of graphs and the existence of local Ait-connected graphs.Then we study on the local λκ-optimal properties of graphs and obtain a neighborhood condition for graphs to be local λκ-optimal. |
| |
Keywords: | graph local λ_κ-connected graphs local λ_k-optimal graphs |
本文献已被 CNKI 等数据库收录! |