Relation of Extra Edge Connectivity and Component Edge Connectivity for Regular Networks

DOI10.1142/S0129054121500076zbMath1458.68021OpenAlexW3125575758MaRDI QIDQ5859677

Li Qiong Xu, Litao Guo, Mingzu Zhang, Shao-hui Zhai

Publication date: 19 April 2021

Published in: International Journal of Foundations of Computer Science (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1142/s0129054121500076

zbMATH Keywords

distributed systemsinterconnection networksextra edge-connectivitycomponent edge-connectivity

Mathematics Subject Classification ID

Graph theory (including graph drawing) in computer science (68R10) Distributed systems (68M14) Reliability, testing and fault tolerance of networks and computer systems (68M15) Connectivity (05C40)

Related Items (8)

Component (edge) connectivity of pancake graphs ⋮ \(r\)-component diagnosability of hypercubes under the PMC model ⋮ Link fault tolerance of BC networks and folded hypercubes on \(h\)-extra \(r\)-component edge-connectivity ⋮ The Component Diagnosability of General Networks ⋮ An O(log(N)) Algorithm View: Reliability Evaluation of Folded-crossed Hypercube in Terms of h-extra Edge-connectivity ⋮ Component connectivity of augmented cubes ⋮ Reliabilities for two kinds of graphs with smaller diameters ⋮ The \(g\)-component connectivity of graphs

Cites Work

• The extra connectivity of bubble-sort star graphs
• A kind of conditional connectivity of Cayley graphs generated by unicyclic graphs
• On reliability of the folded hypercubes
• Reliability measures in relation to the h-extra edge-connectivity of folded hypercubes
• K-restricted edge connectivity for some interconnection networks
• Reliability analysis of twisted cubes
• Structure fault tolerance of hypercubes and folded hypercubes
• The relationship between extra connectivity and conditional diagnosability of regular graphs under the PMC model
• Reliability analysis of Cayley graphs generated by transpositions
• On the extraconnectivity of graphs
• Reliability analysis of subsystem in dual cubes
• The extra connectivity of the enhanced hypercubes
• Fault tolerance of locally twisted cubes
• Topological properties of star graphs
• Edge fault tolerance analysis of a class of interconnection networks
• On extra connectivity and extra edge-connectivity of balanced hypercubes
• Super connectivity of balanced hypercubes
• A proof of an inequality concerning \(k\)-restricted edge connectivity
• Component connectivity of hypercubes
• Component connectivity of the hypercubes
• Symmetric Property and Reliability of Balanced Hypercube
• Fault-Tolerant Maximal Local-Connectivity on Cayley Graphs Generated by Transpositions
• On 3-Extra Connectivity and 3-Extra Edge Connectivity of Folded Hypercubes
• On extra connectivity and extra edge-connectivity of balanced hypercubes
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item

This page was built for publication: Relation of Extra Edge Connectivity and Component Edge Connectivity for Regular Networks