Component edge-connectivity of generalized K4-hypercubes with large-scale faulty links

Assessing the reliability of multiprocessor systems is crucial for the design and maintenance of multiprocessor systems. As more processing units are rapidly integrated into emerging multiprocessor systems, a growing number of refined metrics based on edge-connectivity have been introduced to assess the reliability of multiprocessor systems. One generalization is the component edge-connectivity, presented by Sampathkumar. The generalized K4-hypercubes, which are constructed by Brudnak and Lipták through repeatedly and randomly adding a perfect matching between two lower copies from K4, possess remarkable properties. In this paper, for n≥11,1≤r≤2⌈n/2⌉+1, the (r+1)-component edge-connectivity of the n-dimensional K4-hypercube is obtained.