Relation of extra edge connectivity and component edge connectivity for regular networks

DOI10.1142/S0129054121500076MaRDI QIDQ5859677zbMATH OpenOpenAlexFDO

Authors Litao Guo, Mingzu Zhang, Liqiong Xu, Shaohui 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

component edge-connectivitydistributed systemsextra edge-connectivityinterconnection networks

Mathematics Subject Classification ID

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

Recommendations

• Relationship between extra edge connectivity and component edge connectivity for regular graphs
• Component edge connectivity of BC networks.
• Reliability analysis of bijective connection networks in terms of the extra edge-connectivity
• On reliability of hypercubes in terms of extra edge-connectivity
• The extra connectivity and extra diagnosability of regular interconnection networks

Cites work

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

Cited in

(21)

• The g-component connectivity of graphs
• Reliability measure of the \(n\)-th Cartesian product of complete graph \(K_4\) on \(h\)-extra edge-connectivity
• r-component diagnosability of hypercubes under the PMC model
• Component connectivity of augmented cubes
• Reliabilities for two kinds of graphs with smaller diameters
• scientific article; zbMATH DE number 1895064 (Why is no real title available?)
• Reliability analysis of bijective connection networks in terms of the extra edge-connectivity
• Component edge connectivity of BC networks.
• Component (edge) connectivity of pancake graphs
• 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
• The Component (Edge) Connectivity of Round Matching Composition Networks
• The edge fault-tolerance about the strong Menger edge-connectivity of order r among Hamming graph
• Neighbor connectivity of bubble-sort star graphs
• Fault tolerability of Cayley graphs generated by transposition unicyclic graphs with a triangle
• Assessing reliability of 3-ary n-cubes based on the h-extra r-component edge-connectivity
• \(\{ 1, 2, 3 \}\)-extra connectivity of Cayley graphs generated by \(k\)-trees
• Fault tolerability analysis of hypercubes based on the g-cyclic fault pattern
• The h-extra r-component connectivity for a class of interconnection networks
• Relationship between extra edge connectivity and component edge connectivity for regular graphs

This page was built for publication: Relation of extra edge connectivity and component edge connectivity for regular networks

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5859677)