Previous works on edge-fault tolerance with respect to hypercubes Q/sub n/ are mainly focused on 1-edge fault and 2- or 3-edge fault with limited size of n. We give a construction scheme for 2-EFT(Q/sub n/) graphs and 3-EFT(Q/sub n/) graphs, where n is arbitrarily large. In our constructions, approximately log n extra degree is added to the vertices of Q/sub n/ for 2-edge-fault tolerance, and one more degree for 3-edge-fault tolerance.
展开▼
机译：先前关于超立方体Q / sub n /的边缘故障容限的工作主要集中于n大小有限的1边缘故障和2或3边缘故障。我们给出了2-EFT（Q / sub n /）图和3-EFT（Q / sub n /）图的构造方案，其中n任意大。在我们的结构中，对Q / sub n /的顶点增加了约log n个额外的角度，以实现2边沿容错，而再增加一个度数以实现3边沿容错。
展开▼
