The vulnerability of the diameter of enhanced hypercubes

Meijie Ma, Douglas B. West, Jun-Ming Xu

For an interconnection network $G$, the {\it $\omega$-wide diameter} $d_{\omega }(G)$ is the least $\ell$ such that any two vertices are joined by $\omega$ internally-disjoint paths of length at mos…