点故障增广立方体中2条点不交覆盖路

作者：佘卫强

来源：高师理科学刊, 2023, 43(10): 1-4.

• 增广立方体
• 点容错
• 点不交路
• 网络拓扑

大型互联网系统在运行中某些元件或连线发生故障难以避免，故障的发生对网络的稳定性和数据传输时效性会产生影响．因此，研究网络容错性的参数尤为重要．研究了增广立方体在点容错条件下嵌入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).

• 单位
  教育学院; 漳州职业技术学院