Component edge connectivity of hypercubes

DOI10.1142/S012905411850017XMaRDI QIDQ4963263zbMATH OpenOpenAlexFDO

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

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)

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

Cites work

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

Cited in

(20)

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

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)