On reliability of the folded hypercubes
From MaRDI portal
Publication:881847
DOI10.1016/j.ins.2006.11.003zbMath1115.68034OpenAlexW2160595559MaRDI QIDQ881847
Jun-Ming Xu, Qiang Zhu, Min Xu, Xin Min Hou
Publication date: 18 May 2007
Published in: Information Sciences (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/j.ins.2006.11.003
Related Items (64)
Sixty years of network reliability ⋮ The super connectivity of folded crossed cubes ⋮ Strong Menger connectivity with conditional faults of folded hypercubes ⋮ Diagnosability and hybrid diagnosability of some classes of graphs under the BPMC model ⋮ Vertex in-magic arc labelings of digraphs ⋮ \(\{2,3\}\)-extraconnectivities of hypercube-like networks ⋮ A new approach to finding the extra connectivity of graphs ⋮ Cluster connectivity of hypercube-based networks under the super fault-tolerance condition ⋮ On the 3-Extra Connectivity of Enhanced Hypercubes ⋮ On the conjecture of bijection between perfect matching and sub-hypercube in folded hypercubes ⋮ On \(g\)-extra conditional diagnosability of hypercubes and folded hypercubes ⋮ Reliability measure of the \(n\)-th Cartesian product of complete graph \(K_4\) on \(h\)-extra edge-connectivity ⋮ Fault tolerance of composite graph based on disc-ring and folded hypercube ⋮ The intermittent diagnosability for two families of interconnection networks under the PMC model and MM* model ⋮ The super connectivity of exchanged crossed cube ⋮ On the \(k\)-tuple domination of generalized de Brujin and Kautz digraphs ⋮ Conditional edge-fault-tolerant Hamiltonicity of dual-cubes ⋮ On extra connectivity and extra edge-connectivity of balanced hypercubes ⋮ The reliability analysis of \(k\)-ary \(n\)-cube networks ⋮ The Normalized Laplacian Spectrum of Folded Hypercube with Applications ⋮ The non-inclusive diagnosability of regular graphs ⋮ Structure fault tolerance of hypercubes and folded hypercubes ⋮ The super connectivity of exchanged hypercubes ⋮ Reliability measures in relation to the h-extra edge-connectivity of folded hypercubes ⋮ Hybrid fault diagnosis capability analysis of regular graphs ⋮ Edge fault tolerance of super edge connectivity for three families of interconnection networks ⋮ Bounding the size of the subgraph induced by \(m\) vertices and extra edge-connectivity of hypercubes ⋮ Generalized measures of fault tolerance in exchanged hypercubes ⋮ Super \(\lambda_3\)-optimality of regular graphs ⋮ Conditional connectivity of folded hypercubes ⋮ A note on embeddings among folded hypercubes, even graphs and odd graphs ⋮ Super connectivity of folded twisted crossed cubes ⋮ Construction of optimal independent spanning trees on folded hypercubes ⋮ Fault-free Hamiltonian cycles in crossed cubes with conditional link faults ⋮ On \(g\)-extra connectivity of folded hypercubes ⋮ Constructing vertex-disjoint paths in \((n, k)\)-star graphs ⋮ Reliability analysis of bijective connection networks in terms of the extra edge-connectivity ⋮ On the reliability of alternating group graph-based networks ⋮ Estimating the subsystem reliability of bubblesort networks ⋮ Embedding hypercubes and folded hypercubes onto Cartesian product of certain trees ⋮ On conditional diagnosability of the folded hypercubes ⋮ A parallel routing algorithm on recursive cube of rings networks employing Hamiltonian circuit Latin square ⋮ Linear wirelength of folded hypercubes ⋮ THE CONNECTIVITY OF EXCHANGED HYPERCUBES ⋮ The super connectivity of augmented cubes ⋮ The restricted edge-connectivity and restricted connectivity of augmentedk-aryn-cubes ⋮ Fault-free cycles in folded hypercubes with more faulty elements ⋮ Some results on topological properties of folded hypercubes ⋮ Some results about the reliability of folded hypercubes ⋮ The triangular pyramid: Routing and topological properties ⋮ Broadcasting secure messages via optimal independent spanning trees in folded hypercubes ⋮ On reliability of the folded hypercubes in terms of the extra edge-connectivity ⋮ Reliability analysis and fault tolerance for hypercube multi-computer networks ⋮ Researches for more reliable arrangement graphs in multiprocessor computer system ⋮ Super \(p\)-restricted edge connectivity of line graphs ⋮ Embedding of the folded hypercubes into tori ⋮ Conditional matching preclusion sets ⋮ Component Edge Connectivity of Hypercubes ⋮ On the connectivity and restricted edge-connectivity of 3-arc graphs ⋮ Structure connectivity and substructure connectivity of twisted hypercubes ⋮ The extra connectivity of the enhanced hypercubes ⋮ The \(1,2\)-good-neighbor conditional diagnosabilities of regular graphs ⋮ Symmetric property and the bijection between perfect matchings and sub-hypercubes of enhanced hypercubes ⋮ Relation of Extra Edge Connectivity and Component Edge Connectivity for Regular Networks
Cites Work
- Unnamed Item
- Unnamed Item
- Strong connectivity in symmetric graphs and generation of maximal minimally strongly connected subgraphs
- Longest fault-free paths in hypercubes with vertex faults
- Super connectivity of line graphs
- On computing a conditional edge-connectivity of a graph
- On the connectivity of clusters
- Generalized diameters and Rabin numbers of networks
- Extraconnectivity of graphs with large girth
- On a kind of restricted edge connectivity of graphs
- The vulnerability of the diameter of folded \(n\)-cubes
- Forwarding indices of folded \(n\)-cubes
- Sufficient conditions for \(\lambda'\)-optimality in graphs of diameter 2
- Embedding Hamiltonian cycles into folded hypercubes with faulty links
- Edge fault tolerance analysis of a class of interconnection networks
- Note on the connectivity of line graphs
- Super connectivity of line graphs and digraphs
- Cycles in folded hypercubes
- On restricted arc-connectivity of regular digraphs
- Conditional connectivity
- Theory and Application of Graphs
- Constructing one-to-many disjoint paths in folded hypercubes
- Sufficient conditions for graphs to be ??-optimal, super-edge-connected, and maximally edge-connected
- On restricted edge-connectivity of graphs.
This page was built for publication: On reliability of the folded hypercubes
