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
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)