TY - JOUR T1 - On the Conditional Edge Connectivity of Enhanced Hypercube Networks AU - Zhang , Yanjuan AU - Liu , Hongmei AU - Jin , Dan JO - Annals of Applied Mathematics VL - 3 SP - 319 EP - 330 PY - 2022 DA - 2022/06 SN - 34 DO - http://doi.org/ UR - https://global-sci.org/intro/article_detail/aam/20580.html KW - interconnected networks, connectivity, conditional edge connectivity, fault tolerance, enhanced hypercube. AB -
Let $G = (V, E)$ be a connected graph and $m$ be a positive integer, the conditional edge connectivity $\lambda^m_\delta$ is the minimum cardinality of a set of edges, if it exists, whose deletion disconnects $G$ and leaves each remaining component with minimum degree $\delta$ no less than $m.$ This study shows that $\lambda^1_\delta (Q_{n,k}) = 2n,$ $λ^2_\delta(Q_{n,k}) = 4n − 4$$(2 ≤ k ≤ n − 1, n ≥ 3)$ for $n$-dimensional enhanced hypercube $Q_{n,k}.$ Meanwhile, another easy proof about $\lambda^2_\delta (Q_n) = 4n − 8,$ for $n ≥ 3$ is proposed. The results of enhanced hypercube include the cases of folded hypercube.