Relationship between extra edge connectivity and component edge connectivity for regular graphs
type: Item
instance of: scholarly article
title: Relationship between extra edge connectivity and component edge connectivity for regular graphs
zbMATH Open document ID: 1453.05054
author: Mei-Mei Gu
author: Jou-Ming Chang
author: Rong-Xia Hao
published in: Theoretical Computer Science
publication date: 2020-08-03T00:00:00Z
Mathematics Subject Classification ID: 05C40
zbMATH DE Number: 7226870
zbMATH Keywords: conditional connectivity
zbMATH Keywords: extra edge connectivity
zbMATH Keywords: component edge connectivity
MaRDI profile type: Publication
full work available at URL: j.tcs.2020.05.006
OpenAlex ID: W3024902839
cites work: \(\{2,3\}\)-extraconnectivities of hypercube-like networks
cites work: The 4-component connectivity of alternating group networks
cites work: Increasing the connectivity of the star graphs
cites work: Matching preclusion and conditional matching preclusion for regular interconnection networks
cites work: The \((n,k)\)-star graph: A generalized star graph
cites work: Girth of pancake graphs
cites work: On the extraconnectivity of graphs
cites work: Bounds for sorting by prefix reversal
cites work: Strongly Menger connectedness of data center network and \((n,k)\)-star graph
cites work: The extra connectivity of bubble-sort star graphs
cites work: Conditional connectivity
cites work: Extraconnectivity of \(k\)-ary \(n\)-cube networks
cites work: Component connectivity of the hypercubes
cites work: Fault-tolerant routing in burnt pancake graphs
cites work: The extra connectivity, extra conditional diagnosability and \(t/k\)-diagnosability of the data center network DCell
cites work: Fault-tolerant strong Menger (edge) connectivity and 3-extra edge-connectivity of balanced hypercubes
cites work: The restricted edge-connectivity and restricted connectivity of augmentedk-aryn-cubes
cites work: Super edge-connectivity and matching preclusion of data center networks
cites work: Q3765806
cites work: Fault tolerance and diagnosability of burnt pancake networks under the comparison model
cites work: Augmented \(k\)-ary \(n\)-cubes
cites work: Q3094520
cites work: Largest connected component of a star graph with faulty vertices
cites work: Extraconnectivity of hypercubes
cites work: Conditional connectivity of folded hypercubes
cites work: Component Edge Connectivity of Hypercubes
cites work: The $t/k$-Diagnosability of Star Graph Networks
cites work: Edge fault tolerance analysis of a class of interconnection networks
DOI: 10.1016/J.TCS.2020.05.006
description: scientific article; zbMATH DE number 7226870