Edge fault tolerance of super edge connectivity for three families of interconnection networks
DOI10.1016/J.INS.2011.11.006zbMATH Open1263.68030OpenAlexW2043586513MaRDI QIDQ454956FDOQ454956
Authors: Dongye Wang, Mei Lu 
Publication date: 2 October 2012
Published in: Information Sciences (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/j.ins.2011.11.006
Recommendations
- Edge fault tolerance of graphs with respect to super edge connectivity
- Edge fault-tolerance analysis of maximally edge-connected graphs and super edge-connected graphs
- Super-connectivity and super-edge-connectivity for some interconnection networks
- On super edge-connectivity of product graphs
- Edge fault tolerance of regular graphs on super 3-restricted edge connectivity.
interconnection networkedge connectivityedge fault tolerance of super edge connectivitysuper-\(\lambda \)
Graph theory (including graph drawing) in computer science (68R10) Connectivity (05C40) Reliability, testing and fault tolerance of networks and computer systems (68M15)
Cites Work
- Graph theory
- Extraconnectivity of graphs with large girth
- Restricted connectivity for three families of interconnection networks
- Title not available (Why is that?)
- Edge fault tolerance of graphs with respect to super edge connectivity
- Maximally edge-connected and vertex-connected graphs and digraphs: A survey
- On computing a conditional edge-connectivity of a graph
- Sufficient conditions for super \(k\)-restricted edge connectivity in graphs of diameter 2
- A proof of an inequality concerning \(k\)-restricted edge connectivity
- Sufficient conditions for a graph to be super restricted edge-connected
- On reliability of the folded hypercubes
- Super-connectivity and super-edge-connectivity for some interconnection networks
- Sufficient conditions for restricted-edge-connectivity to be optimal
- On the edge-connectivity and restricted edge-connectivity of a product of graphs
- Super \(p\)-restricted edge connectivity of line graphs
- K-restricted edge connectivity for some interconnection networks
- Conditional matching preclusion sets
- Sufficient conditions for graphs to be ??-optimal, super-edge-connected, and maximally edge-connected
- Degree conditions for restricted-edge-connectivity and isoperimetric-edge-connectivity to be optimal
- On super-edge-connected digraphs and bipartite digraphs
- Results on the edge-connectivity of graphs
- Substar reliability analysis in star networks
- Super-connected and super-arc-connected Cartesian product of digraphs
Cited In (22)
- Vulnerability of super edge-connected networks
- Edge fault tolerance of graphs with respect to super edge connectivity
- Vulnerability of super extra edge-connected graphs
- Edge fault tolerance of interconnection networks with respect to maximally edge-connectivity
- Vertex fault tolerance of optimal-\(\kappa \) graphs and super-\(\kappa \) graphs
- Bounds for the super extra edge connectivity of graphs
- Maximally local connectivity and connected components of augmented cubes
- Edge fault-tolerance analysis of maximally edge-connected graphs and super edge-connected graphs
- The (n,k)-Modified-Bubble-Sort Graph: A Generalized Modified-Bubble-Sort Graph
- Edge fault tolerance analysis of super \(k\)-restricted connected networks
- Super edge-connectivity of mixed Cayley graph
- Arc fault tolerance of Kautz digraphs
- Strong Menger connectivity with conditional faults of folded hypercubes
- Edge-fault tolerance of hypercube-like networks
- Edge fault tolerance analysis of a class of interconnection networks
- The Kirchhoff index of hypercubes and related complex networks
- Conditional connectivity of star graph networks under embedding restriction
- Hamiltonian properties of honeycomb meshes
- Enabling high reliability via matroidal connectivity and conditional matroidal connectivity on arrangement graph networks
- Upper and lower bounds for the Kirchhoff index of the \(n\)-dimensional hypercube network
- On super edge-connectivity of product graphs
- Edge fault tolerance of graphs with respect to \(\lambda_{2}\)-optimal property
This page was built for publication: Edge fault tolerance of super edge connectivity for three families of interconnection networks
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q454956)
