On reliability of the folded hypercubes

DOI10.1016/J.INS.2006.11.003zbMATH Open1115.68034OpenAlexW2160595559MaRDI QIDQ881847FDOQ881847

Jun-Ming Xu, Qiang Zhu, Xinmin Hou, Min Xu

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

zbMATH Keywords

connectivityextra connectivityedge-connectivityfolded hypercube

Mathematics Subject Classification ID

Reliability, testing and fault tolerance of networks and computer systems (68M15)

Cites Work

• Title not available (Why is that?)
• Title not available (Why is that?)
• Extraconnectivity of graphs with large girth
• Embedding Hamiltonian cycles into folded hypercubes with faulty links
• Edge fault tolerance analysis of a class of interconnection networks
• Cycles in folded hypercubes
• Conditional connectivity
• Theory and Application of Graphs
• Super connectivity of line graphs
• On computing a conditional edge-connectivity of a graph
• Longest fault-free paths in hypercubes with vertex faults
• On a kind of restricted edge connectivity of graphs
• Sufficient conditions for \(\lambda'\)-optimality in graphs of diameter 2
• Generalized diameters and Rabin numbers of networks
• Super connectivity of line graphs and digraphs
• Sufficient conditions for graphs to be ??-optimal, super-edge-connected, and maximally edge-connected
• On restricted edge-connectivity of graphs.
• Constructing one-to-many disjoint paths in folded hypercubes
• On the connectivity of clusters
• Strong connectivity in symmetric graphs and generation of maximal minimally strongly connected subgraphs
• Forwarding indices of folded \(n\)-cubes
• The vulnerability of the diameter of folded \(n\)-cubes
• Note on the connectivity of line graphs
• On restricted arc-connectivity of regular digraphs

Cited In (67)

• The Normalized Laplacian Spectrum of Folded Hypercube with Applications
• The non-inclusive diagnosability of regular graphs
• On reliability of hypercubes in terms of 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
• Cluster connectivity of hypercube-based networks under the super fault-tolerance condition
• On the 3-Extra Connectivity of Enhanced Hypercubes
• Reliability measure of the \(n\)-th Cartesian product of complete graph \(K_4\) on \(h\)-extra edge-connectivity
• Edge fault tolerance of super edge connectivity for three families of interconnection networks
• Conditional matching preclusion sets
• The extra connectivity of the enhanced hypercubes
• Linear wirelength of folded hypercubes
• Structure connectivity and substructure connectivity of twisted hypercubes
• On extra connectivity and extra edge-connectivity of balanced hypercubes
• Sixty years of network reliability
• On \(g\)-extra conditional diagnosability of hypercubes and folded hypercubes
• On the \(k\)-tuple domination of generalized de Brujin and Kautz digraphs
• \(\{2,3\}\)-extraconnectivities of hypercube-like networks
• Fault-free cycles in folded hypercubes with more faulty elements
• Conditional edge-fault-tolerant Hamiltonicity of dual-cubes
• Reliability analysis and fault tolerance for hypercube multi-computer networks
• The super connectivity of augmented cubes
• The triangular pyramid: Routing and topological properties
• A parallel routing algorithm on recursive cube of rings networks employing Hamiltonian circuit Latin square
• On the connectivity and restricted edge-connectivity of 3-arc graphs
• Diagnosability and hybrid diagnosability of some classes of graphs under the BPMC model
• Some results about the reliability of folded hypercubes
• The super connectivity of exchanged crossed cube
• On \(g\)-extra connectivity of folded hypercubes
• Title not available (Why is that?)
• Strong Menger connectivity with conditional faults of folded hypercubes
• Broadcasting secure messages via optimal independent spanning trees in folded hypercubes
• The super connectivity of exchanged hypercubes
• Vertex in-magic arc labelings of digraphs
• On conditional diagnosability of the folded hypercubes
• Embedding of the folded hypercubes into tori
• The super connectivity of folded crossed cubes
• Generalized measures of fault tolerance in exchanged hypercubes
• Component Edge Connectivity of Hypercubes
• The \(1,2\)-good-neighbor conditional diagnosabilities of regular graphs
• Reliability measures in relation to the h-extra edge-connectivity of folded hypercubes
• Fault-free Hamiltonian cycles in crossed cubes with conditional link faults
• The reliability analysis of \(k\)-ary \(n\)-cube networks
• Researches for more reliable arrangement graphs in multiprocessor computer system
• The restricted edge-connectivity and restricted connectivity of augmentedk-aryn-cubes
• Reliability analysis of twisted cubes
• Construction of optimal independent spanning trees on folded hypercubes
• Embedding hypercubes and folded hypercubes onto Cartesian product of certain trees
• Constructing vertex-disjoint paths in \((n, k)\)-star graphs
• Super \(p\)-restricted edge connectivity of line graphs
• THE CONNECTIVITY OF EXCHANGED HYPERCUBES
• Super \(\lambda_3\)-optimality of regular graphs
• Super connectivity of folded twisted crossed cubes
• Reliability analysis of bijective connection networks in terms of the extra edge-connectivity
• Bounding the size of the subgraph induced by \(m\) vertices and extra edge-connectivity of hypercubes
• A note on embeddings among folded hypercubes, even graphs and odd graphs
• Structure fault tolerance of hypercubes and folded hypercubes
• Relation of Extra Edge Connectivity and Component Edge Connectivity for Regular Networks
• A new approach to finding the extra connectivity of graphs
• Some results on topological properties of folded hypercubes
• On reliability of the folded hypercubes in terms of the extra edge-connectivity
• On the reliability of alternating group graph-based networks
• Hybrid fault diagnosis capability analysis of regular graphs
• Estimating the subsystem reliability of bubblesort networks
• Conditional connectivity of folded hypercubes
• Symmetric property and the bijection between perfect matchings and sub-hypercubes of enhanced hypercubes
• On the conjecture of bijection between perfect matching and sub-hypercube in folded hypercubes

This page was built for publication: On reliability of the folded hypercubes

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