Analysis on the Component Connectivity of Enhanced Hypercubes. (14th October 2020)
- Record Type:
- Journal Article
- Title:
- Analysis on the Component Connectivity of Enhanced Hypercubes. (14th October 2020)
- Main Title:
- Analysis on the Component Connectivity of Enhanced Hypercubes
- Authors:
- Xu, Liqiong
Guo, Litao - Abstract:
- Abstract: Reliability evaluation of interconnection networks is of significant importance to the design and maintenance of interconnection networks. The component connectivity is an important parameter for the reliability evaluation of interconnection networks and is a generalization of the traditional connectivity. The $g$ -component connectivity $c\kappa _g (G)$ of a non-complete connected graph $G$ is the minimum number of vertices whose deletion results in a graph with at least $g$ components. Determining the $g$ -component connectivity is still an unsolved problem in many interconnection networks. Let $Q_{n, k}$ ($1\leq k\leq n-1$ ) denote the $(n, k)$ -enhanced hypercube. In this paper, let $n\geq 7$ and $1\leq k \leq n-5$, we determine $c\kappa _{g}(Q_{n, k}) = g(n + 1) - \frac{1}{2}g(g + 1) + 1$ for $2 \leq g \leq n$ . The previous result in Zhao and Yang (2019, Conditional connectivity of folded hypercubes. Discret. Appl. Math., 257, 388–392) is extended.
- Is Part Of:
- Computer journal. Volume 65:Number 4(2022)
- Journal:
- Computer journal
- Issue:
- Volume 65:Number 4(2022)
- Issue Display:
- Volume 65, Issue 4 (2022)
- Year:
- 2022
- Volume:
- 65
- Issue:
- 4
- Issue Sort Value:
- 2022-0065-0004-0000
- Page Start:
- 890
- Page End:
- 896
- Publication Date:
- 2020-10-14
- Subjects:
- component connectivity -- enhanced hypercube -- hypercube -- reliability -- fault tolerance
Computers -- Periodicals
005.1 - Journal URLs:
- http://comjnl.oxfordjournals.org/ ↗
http://ukcatalogue.oup.com/ ↗ - DOI:
- 10.1093/comjnl/bxaa122 ↗
- Languages:
- English
- ISSNs:
- 0010-4620
- Deposit Type:
- Legaldeposit
- View Content:
- Available online (eLD content is only available in our Reading Rooms) ↗
- Physical Locations:
- British Library DSC - 3394.060000
British Library DSC - BLDSS-3PM
British Library HMNTS - ELD Digital store - Ingest File:
- 21290.xml