Relationship between extra edge connectivity and component edge connectivity for regular graphs

DOI10.1016/j.tcs.2020.05.006zbMath1453.05054OpenAlexW3024902839MaRDI QIDQ784476

Jou-Ming Chang, Mei-Mei Gu, Rong-xia Hao

Publication date: 3 August 2020

Published in: Theoretical Computer Science (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.tcs.2020.05.006

zbMATH Keywords

conditional connectivitycomponent edge connectivityextra edge connectivity

Mathematics Subject Classification ID

Connectivity (05C40)

Related Items (9)

Component (edge) connectivity of pancake graphs ⋮ \(r\)-component diagnosability of hypercubes under the PMC model ⋮ Matroidal connectivity and conditional matroidal connectivity of star graphs ⋮ The Component Diagnosability of General Networks ⋮ Enhancing fault tolerance of balanced hypercube networks by the edge partition method ⋮ The Component (Edge) Connectivity of Round Matching Composition Networks ⋮ Component connectivity of augmented cubes ⋮ The \(g\)-component connectivity of graphs ⋮ Component conditional fault tolerance of hierarchical folded cubic networks

Cites Work

• Unnamed Item
• Unnamed Item
• The extra connectivity of bubble-sort star graphs
• \(\{2,3\}\)-extraconnectivities of hypercube-like networks
• Matching preclusion and conditional matching preclusion for regular interconnection networks
• Extraconnectivity of \(k\)-ary \(n\)-cube networks
• Augmented \(k\)-ary \(n\)-cubes
• Girth of pancake graphs
• Fault-tolerant routing in burnt pancake graphs
• Extraconnectivity of hypercubes
• Bounds for sorting by prefix reversal
• The \((n,k)\)-star graph: A generalized star graph
• Fault-tolerant strong Menger (edge) connectivity and 3-extra edge-connectivity of balanced hypercubes
• Conditional connectivity of folded hypercubes
• The extra connectivity, extra conditional diagnosability and \(t/k\)-diagnosability of the data center network DCell
• The 4-component connectivity of alternating group networks
• On the extraconnectivity of graphs
• Strongly Menger connectedness of data center network and \((n,k)\)-star graph
• Fault tolerance and diagnosability of burnt pancake networks under the comparison model
• Edge fault tolerance analysis of a class of interconnection networks
• Component connectivity of the hypercubes
• The $t/k$-Diagnosability of Star Graph Networks
• Largest connected component of a star graph with faulty vertices
• Conditional connectivity
• Increasing the connectivity of the star graphs
• Component Edge Connectivity of Hypercubes
• Super edge-connectivity and matching preclusion of data center networks
• The restricted edge-connectivity and restricted connectivity of augmentedk-aryn-cubes

This page was built for publication: Relationship between extra edge connectivity and component edge connectivity for regular graphs