Component edge connectivity of hypercubes

DOI10.1142/S012905411850017XzbMATH Open1398.68058OpenAlexW2895223547MaRDI QIDQ4963263FDOQ4963263

Authors: Weihua Yang, Shurong Zhang, Liqiong Xu, Shu-Li Zhao 

Publication date: 1 November 2018

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

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

Recommendations

• Component connectivity of the hypercubes
• Component connectivity of hypercubes
• \(h\)-extra \(r\)-component connectivity of interconnection networks with application to hypercubes
• Edge-fault tolerance of hypercube-like networks
• The component (edge) connectivity of shuffle-cubes

zbMATH Keywords

networkshypercubefault-tolerancecomponent edge connectivitycomponent connectivity

Mathematics Subject Classification ID

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

Cites Work

• Linearly many faults in Cayley graphs generated by transposition trees
• Generalized measures of fault tolerance in hypercube networks
• Extraconnectivity of hypercubes
• Component connectivity of the hypercubes
• Linearly many faults in 2-tree-generated networks
• Bounding the size of the subgraph induced by \(m\) vertices and extra edge-connectivity of hypercubes
• On \(g\)-extra connectivity of folded hypercubes
• On reliability of the folded hypercubes
• Decomposing the hypercube \(Q_n\) into \(n\) isomorphic edge-disjoint trees
• Extraconnectivity of hypercubes. II
• Title not available (Why is that?)
• Bounding the size of square-free subgraphs of the hypercube
• Hamiltonian cycles in hypercubes with faulty edges
• The spanning laceability on the faulty bipartite hypercube-like networks
• On maximal 3-restricted edge connectivity and reliability analysis of hypercube networks
• Counting hypercubes in hypercubes
• A note on short cycles in a hypercube

Cited In (13)

• Characterizations of optimal component cuts of locally twisted cubes
• Matroidal connectivity and conditional matroidal connectivity of star graphs
• Reliability measure of multiprocessor system based on enhanced hypercubes
• Component edge connectivity of hypercube-like networks
• Fault tolerability evaluation for the component edge-connectivity of folded Petersen networks
• Conditional edge connectivity of the locally twisted cubes
• The Component (Edge) Connectivity of Round Matching Composition Networks
• Link fault tolerance of BC networks and folded hypercubes on \(h\)-extra \(r\)-component edge-connectivity
• Enabling high reliability via matroidal connectivity and conditional matroidal connectivity on arrangement graph networks
• Relationship between extra edge connectivity and component edge connectivity for regular graphs
• Communication Performance Evaluation of the Locally Twisted Cube
• Reliability assessment of the Cayley graph generated by trees
• The component (edge) connectivity of shuffle-cubes

This page was built for publication: Component edge connectivity of hypercubes

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