Year: 2018
Author: Yanjuan Zhang, Hongmei Liu, Dan Jin
Annals of Applied Mathematics, Vol. 34 (2018), Iss. 3 : pp. 319–330
Abstract
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.
You do not have full access to this article.
Already a Subscriber? Sign in as an individual or via your institution
Journal Article Details
Publisher Name: Global Science Press
Language: English
DOI: https://doi.org/2018-AAM-20580
Annals of Applied Mathematics, Vol. 34 (2018), Iss. 3 : pp. 319–330
Published online: 2018-01
AMS Subject Headings: Global Science Press
Copyright: COPYRIGHT: © Global Science Press
Pages: 12
Keywords: interconnected networks connectivity conditional edge connectivity fault tolerance enhanced hypercube.