|
|||||
|
|
| 点故障增广立方体中2条点不交覆盖路 | |
| 引用本文： | 佘卫强.点故障增广立方体中2条点不交覆盖路[J].高师理科学刊,2023(10):1-4. |
| 作者姓名： | 佘卫强 |
| 作者单位： | 漳州职业技术学院通识教育学院 |
| 基金项目： | 国家自然科学基金项目（61603174）；;福建省自然科学基金项目（2020J01793）； |
| 摘 要： | 大型互联网系统在运行中某些元件或连线发生故障难以避免，故障的发生对网络的稳定性和数据传输时效性会产生影响．因此，研究网络容错性的参数尤为重要．研究了增广立方体在点容错条件下嵌入2条无故障点不交路覆盖问题．运用假设归纳法得到：当n≥4，增广立方体AQn中的点故障集F满足|F|≤2n-8时，若在AQn-F中任取4个顶点x0,x1,y0,y1，则在AQn-F中存在2条内部点不交路P0=(x0,…,y 0), P1=(x1,…,y1)，使得V (P0)∪V (P1)=V (AQn-F). |
| 关 键 词： | 增广立方体 点容错 点不交路 网络拓扑 |