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)

Conditional connectivity of recursive interconnection networks respect to embedding restriction
Reliability measures in relation to the h-extra edge-connectivity of folded hypercubes
On the extension of connected irregular (λ,μ)-graphs
On the 3-Extra Connectivity of Enhanced Hypercubes
Fault tolerance analysis of hierarchical folded cube
The \(h\)-extra connectivity and \(h\)-extra conditional diagnosability of bubble-sort star graphs
Conditional fault diagnosability of dual-cubes
Conditional connectivity of star graph networks under embedding restriction
Sufficient conditions for a graph to be \(\lambda_k\)-optimal with given girth and diameter
Connectivity for some families of composition networks
Note on reliability of star graphs
Reliability measure of the \(n\)-th Cartesian product of complete graph \(K_4\) on \(h\)-extra edge-connectivity
Structure connectivity and substructure connectivity of the crossed cube
The 2-extra connectivity of wheel networks
The diagnosability of Möbius cubes for the \(g\)-extra condition
Reliability evaluation for bijection-connected networks based on the super \(P_k\)-connectivity
A general sufficient condition for a graph \(G\) with \(\lambda _{m }(G) \leqslant \zeta _{m }(G)\)
\( R_3\)-connectivity of folded hypercubes
Sufficient conditions for graphs to be maximally 4-restricted edge connected
The 3-extra conditional diagnosability of balanced hypercubes under \(\mathrm{MM}^\ast\) model
Structure fault-tolerance of divide-and-swap \(k\)-ary \(n\)-cube
Disconnecting strongly regular graphs
Relationship between extra edge connectivity and component edge connectivity for regular graphs
On \(g\)-extra conditional diagnosability of hierarchical cubic networks
Reliability analysis of twisted cubes
The \(h\)-extra connectivity of \(k\)-ary \(n\)-cubes
On computing of a conditional edge connectivity of alternating group network
Analysis on component connectivity of bubble-sort star graphs and burnt pancake graphs
Reliability of the round matching composition networks based on \(g\)-extra conditional fault
Toughness of the corona of two graphs
On the \(g\)-extra diagnosability of enhanced hypercubes
Structure connectivity and substructure connectivity of bubble-sort star graph networks
A cactus theorem for end cuts
Structure fault-tolerance of arrangement graphs
Super p-restricted edge connectivity of line graphs
The existence and upper bound for two types of restricted connectivity
A proof of an inequality concerning \(k\)-restricted edge connectivity
Super \(\lambda_3\)-optimality of regular graphs
The diagnosability of wheel networks with the condition: 2-extra
Structure connectivity of hypercubes
Reliability analysis of bijective connection networks in terms of the extra edge-connectivity
Reliability analysis of the generalized balanced hypercube
An O(log(N)) Algorithm View: Reliability Evaluation of Folded-crossed Hypercube in Terms of h-extra Edge-connectivity
Two kinds of conditional connectivity of hypercubes
Structure fault tolerance of hypercubes and folded hypercubes
The \(g\)-extra connectivity and diagnosability of crossed cubes
Conditional diagnosability of the \(\mathit{SP}_n\) graphs under the comparison diagnosis model
Conditional diagnosability of multiprocessor systems based on Cayley graphs generated by transpositions
Reliability of \((n,k)\)-star network based on \(g\)-extra conditional fault
On the existence of edge cuts leaving several large components
Diameter-girth sufficient conditions for optimal extraconnectivity in graphs
Extra edge connectivity and isoperimetric edge connectivity
On the 3-restricted edge connectivity of permutation graphs
Extra (component) connectivity and diagnosability of bubble sort networks
Many-to-many edge-disjoint paths in \((n,k)\)-enhanced hypercube under three link-faulty hypotheses
Degree conditions for graphs to be maximally \(k\)-restricted edge connected and super \(k\)-restricted edge connected
On reliability of the folded hypercubes in terms of the extra edge-connectivity
\(h\)-restricted connectivity of locally twisted cubes
Hybrid fault diagnosis capability analysis of regular graphs
Fault-tolerant strong Menger (edge) connectivity and 3-extra edge-connectivity of balanced hypercubes
Degree conditions for graphs to be \(\lambda_3\)-optimal and super-\(\lambda _3\)
Neighborhood conditions for graphs to be super restricted edge connected
\(\{2,3\}\)-restricted connectivity of locally twisted cubes
Extraconnectivity of \(s\)-geodetic digraphs and graphs
Reliability evaluation for a class of recursive match networks
Concentration behavior: 50 percent of \(h\)-extra edge connectivity of pentanary \(n\)-cube with exponential faulty edges
Edge fault tolerance of graphs with respect to \(\lambda_{2}\)-optimal property
Neighbor connectivity of pancake graphs and burnt pancake graphs
Extraconnectivity of graphs with large minimum degree and girth
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

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)