Abstract
Fault-tolerance is an important indicator to measure the stability of the interconnection network. The connectivity can reflect the reliability of a network. The g-extra connectivity κg(G) of a network G is a generalization of the connectivity. The enhanced hypercube Qn,k is an important variant of hypercube Qn which has been received many attentions in recent years. The g-extra connectivity of the enhanced hypercube was investigated for some special g and k in the literature. We fill the gap of k and determine κg(Qn,k) for the remaining cases of k when g≤3. In summary, we show that κg(Qn,3)=(g+1)n−4(g−1) and κg(Qn,4)=(g+1)n−g(g−1) where n≥8 and 1≤g≤3.
Sign-in/Register to access full text options 
Free) 
Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have
Schedule a call
