| 一类无向Kautz图的k限制边连通度的上界 |
| |
| 引用本文： | 黄学臻,林上为,王世英.一类无向Kautz图的k限制边连通度的上界[J].应用数学学报,2009,32(2). |
| |
| 作者姓名： | 黄学臻 林上为 王世英 |
| |
| 作者单位： | 山西大学数学科学学院,太原,030006 |
| |
| 基金项目： | 国家自然科学基金，山西省自然科学基金，山西省研究生优秀创新基金 |
| |
| 摘 要： | 在Moor-Shannon网络模型中,k限制边连通度较大的网络一般有较好的可靠性和容错性.本文在无向Kautz图UK(2,n)中研究k限制边连通度的上界ξk,证明了ξ5(UK(2,3))=6,ξ5(UK(2,n))=8,n≥4,且当4≤k≤n时,ξk(UK(2,n))≤2(k-「k/3」).
|
| 关 键 词： | Kautz图 边连通度 限制边连通度 |
The Upper Bound on k-Restricted Edge Connectivity of a Class of Kautz Graphs |
| |
| HUANG XUEZHEN,LIN SHANGWEI,WANG SHIYING.The Upper Bound on k-Restricted Edge Connectivity of a Class of Kautz Graphs[J].Acta Mathematicae Applicatae Sinica,2009,32(2). |
| |
| Authors: | HUANG XUEZHEN LIN SHANGWEI WANG SHIYING |
| |
| Abstract: | |
| |
| Keywords: | |
| 本文献已被 万方数据 等数据库收录！ |
|
