| 无向de-Bruijn图的超级边连通性和限制性边连通度 |
| |
| 引用本文： | 吕长虹,张克民.无向de-Bruijn图的超级边连通性和限制性边连通度[J].应用数学学报,2002,25(1):29-35. |
| |
| 作者姓名： | 吕长虹 张克民 |
| |
| 作者单位： | 1. 湖南师范大学数学系,长沙,410081
2. 南京大学数学系,南京,210093 |
| |
| 摘 要： | super-λ和限制性边连通度是两个比边连通度更能刻画网络可行性的参数。本文证明了无向无向de-Bruijn图UB（d,n)是super-λ（d≥2,n≥2)。对n≥4，我们证明了UB（2,n)的限制性边连通度为4；UB（2，3）的限制性边连通度是3。对d≥3我们指出UB(d,n)(n≥3)的限制性连连通度λ‘，满足2d-2λ‘≤4d-4。
|
| 关 键 词： | 无向de－Bruijn图 超级边连通 限制性边连通度 可靠性 |
SUPER CONNECTIVITY AND RESTRCTED CONNECTIVITY OF UNDIRECTED DE BRUIJN GRAPHS |
| |
| Abstract: | |
| |
| Keywords: | de Bruijn graph super edge-connectivity restrcted edge-conectivity reliability |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
