On the extraconnectivity of graphs

Recommendations

Extraconnectivity of graphs with large minimum degree and girth
Diameter-girth sufficient conditions for optimal extraconnectivity in graphs
Extraconnectivity of graphs with large girth
Extraconnectivity of hypercubes
On \(g\)-extra connectivity of folded hypercubes

Cites work

scientific article; zbMATH DE number 4162905 (Why is no real title available?)
scientific article; zbMATH DE number 4089545 (Why is no real title available?)
scientific article; zbMATH DE number 3455291 (Why is no real title available?)
Circulants and their connectivities
Conditional connectivity
Extraconnectivity of graphs with large girth
Maximally connected digraphs
Strongly geodetic graphs
Sufficient conditions for maximally connected dense graphs

Cited in

(only showing first 100 items - show all)

Vulnerability of super edge-connected networks
Conditional fault diagnosis of hierarchical hypercubes
Structure and Substructure Connectivity of Hypercube-Like Networks
Reliability of \(m\)-ary \(n\)-dimensional hypercubes under embedded restriction
On the conditional edge connectivity of double-orbit graphs
Vertex-transitive graphs that remain connected after failure of a vertex and its neighbors
The structure fault tolerance of alternating group networks
Extra diagnosability and good-neighbor diagnosability of \(n\)-dimensional alternating group graph \(AG _n\) under the PMC model
Realizability of fault-tolerant graphs
Relationship between conditional diagnosability and 2-extra connectivity of symmetric graphs
Reliability and hybrid diagnosis of exchanged hypercube
Reliability measure of multiprocessor system based on enhanced hypercubes
Enhancing fault tolerance of balanced hypercube networks by the edge partition method
Edge fault tolerance of graphs with respect to super edge connectivity
On the \(g\)-extra connectivity of augmented cubes
Extraconnectivity of \(k\)-ary \(n\)-cube networks
The extra connectivity of the enhanced hypercubes
On \(g\)-extra connectivity of hypercube-like networks
Structure connectivity and substructure connectivity of twisted hypercubes
On the extraconnectivity of \(k\)-ary \(n\)-cube networks
On extra connectivity and extra edge-connectivity of balanced hypercubes
Edge-disjoint paths in faulty augmented cubes
Cyclic Vertex (Edge) Connectivity of Burnt Pancake Graphs
Cyclic arc-connectivity in a Cartesian product digraph
Structure fault tolerance of WK-recursive networks
Relation of extra edge connectivity and component edge connectivity for regular networks
Connectivity measures in matched sum graphs
The relationship between extra connectivity and conditional diagnosability of regular graphs under the PMC model
On \(g\)-extra conditional diagnosability of hypercubes and folded hypercubes
Structure connectivity and substructure connectivity of hypercubes
\(\{2,3\}\)-extraconnectivities of hypercube-like networks
Maximally edge-connected and vertex-connected graphs and digraphs: A survey
The \(g\)-extra conditional diagnosability and sequential \(t/k\)-diagnosability of hypercubes
Edge fault tolerance of interconnection networks with respect to maximally edge-connectivity
On restricted connectivities of permutation graphs
Vulnerability of super extra edge-connected graphs
3-restricted arc connectivity of digraphs
\(k\)-restricted edge-connectivity in triangle-free graphs
Vertex fault tolerance of optimal-\(\kappa \) graphs and super-\(\kappa \) graphs
Super fault-tolerance assessment of locally twisted cubes based on the structure connectivity
Reliability analyses of regular graphs based on edge-structure connectivity
Fault tolerance of composite graph based on disc-ring and folded hypercube
Sufficient conditions for restricted-edge-connectivity to be optimal
Fault-Tolerance of Star Graph Based on Subgraph Fault Pattern
Structure connectivity of data center networks
Bounds for the super extra edge connectivity of graphs
Cluster connectivity and super cluster connectivity of half hypercube networks
On anti-Kekulé and \(s\)-restricted matching preclusion problems
Fault tolerability analysis of folded crossed cubes based on \(g\)-component and \(g\)-good neighbor fault pattern
The \(g\)-extra conditional diagnosability of graphs in terms of \(g\)-extra connectivity
scientific article; zbMATH DE number 1114019 (Why is no real title available?)
Structure connectivity and substructure connectivity of wheel networks
A new proof for exact relationship between extra connectivity and extra diagnosability of regular connected graphs under MM* model
Sufficient conditions for triangle-free graphs to be optimally restricted edge-connected
Star fault tolerance of hypercube
The extra connectivity and extra diagnosability of regular interconnection networks
Super-connected edge transitive graphs
Edge fault tolerance analysis of super \(k\)-restricted connected networks
Conditional connectivity of Cayley graphs generated by transposition trees
Extraconnectivity of hypercubes
The extra connectivity of bubble-sort star graphs
On the extra edge-connectivity of hypercubes
The extra connectivity, extra conditional diagnosability and \(t/k\)-diagnosability of the data center network DCell
Fault diagnosability of data center networks
The (strong) structure connectivity and (strong) substructure connectivity of the \(( n , k )\)-bubble-sort network
Neighbor-connectivity of pancake networks and burnt pancake networks
Equal relation between the extra connectivity and pessimistic diagnosability for some regular graphs
Bounds on the \(k\)-restricted arc connectivity of some bipartite tournaments
On extra connectivity and extra edge-connectivity of balanced hypercubes
The k-restricted edge connectivity of balanced bipartite graphs
Relating the extra connectivity and the conditional diagnosability of regular graphs under the comparison model
On \(g\)-extra connectivity of folded hypercubes
scientific article; zbMATH DE number 2077809 (Why is no real title available?)
Extra Connectivity and Structure Connectivity of 2-Dimensional Torus Networks
Structure connectivity and substructure connectivity of star graphs
On the restricted connectivity and superconnectivity in graphs with given girth
Reliability evaluation of modified bubble-sort graph networks based on structure fault pattern
Addible edges in 2-matching-connected graphs and 3-matching-connected graphs
\(h\)-extra \(r\)-component connectivity of interconnection networks with application to hypercubes
The structure fault tolerance of burnt pancake networks
Sufficient Conditions for Maximally k-Isoperimetric Edge Connectivity of Graphs
Sufficient conditions for super \(k\)-restricted edge connectivity in graphs of diameter 2
Path and cycle fault tolerance of bubble-sort graph networks
The structure fault tolerance of arrangement graphs
Generalized fault-tolerance for enhanced hypercubes
Link fault tolerance of BC networks and folded hypercubes on \(h\)-extra \(r\)-component edge-connectivity
On the restricted arc-connectivity of \(s\)-geodetic digraphs
Cluster connectivity of hypercube-based networks under the super fault-tolerance condition
Structure and substructure connectivity of divide-and-swap cube
Sufficient conditions for optimally and super m-restricted edge-connected graphs with given girth
Fault tolerance of locally twisted cubes
On the super-restricted arc-connectivity of \(s\)-geodetic digraphs
An anti-Ramsey theorem of \(k\)-restricted edge-cuts
3-extra connectivity of 3-ary \(n\)-cube networks
The \(p\)-restricted edge-connectivity of Kneser graphs
On \(g\)-extra conditional diagnosability of twisted hypercubes under \(\mathrm{MM}^\ast\) model
Relating \(g\)-good-neighbor connectivity and \(g\)-good-neighbor diagnosability of strong digraph network
High fault-tolerant performance of the divide-and-swap cube network
Connectivity and diagnosability of the complete Josephus cube networks under \(h\)-extra fault-tolerant model
On the \(g\)-good-neighbor connectivity of graphs

This page was built for publication: On the extraconnectivity of graphs

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