On the extraconnectivity of graphs
From MaRDI portal
Publication:1923481
DOI10.1016/0012-365X(94)00369-TzbMath0857.05064OpenAlexW1971967319MaRDI QIDQ1923481
Publication date: 6 March 1997
Published in: Discrete Mathematics (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/0012-365x(94)00369-t
Related Items (only showing first 100 items - show all)
Toughness of the corona of two graphs ⋮ Relating the extra connectivity and the conditional diagnosability of regular graphs under the comparison model ⋮ Disconnecting strongly regular graphs ⋮ Sufficient conditions for optimally and super m-restricted edge-connected graphs with given girth ⋮ Bounds for the Super Extra Edge Connectivity of Graphs ⋮ On extra connectivity and extra edge-connectivity of balanced hypercubes ⋮ Edge-disjoint paths in faulty augmented cubes ⋮ Cluster connectivity of hypercube-based networks under the super fault-tolerance condition ⋮ On the super‐restricted arc‐connectivity of s ‐geodetic digraphs ⋮ Theg-Extra Conditional Diagnosability of Graphs in Terms ofg-Extra Connectivity ⋮ Structure and Substructure Connectivity of Hypercube-Like Networks ⋮ On the 3-Extra Connectivity of Enhanced Hypercubes ⋮ \(h\)-extra \(r\)-component connectivity of interconnection networks with application to hypercubes ⋮ Reliability measure of the \(n\)-th Cartesian product of complete graph \(K_4\) on \(h\)-extra edge-connectivity ⋮ Connectivity for some families of composition networks ⋮ Note on reliability of star graphs ⋮ Sufficient Conditions for Maximally k-Isoperimetric Edge Connectivity of Graphs ⋮ Fault tolerance of composite graph based on disc-ring and folded hypercube ⋮ 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 ⋮ Star fault tolerance of hypercube ⋮ Link fault tolerance of BC networks and folded hypercubes on \(h\)-extra \(r\)-component edge-connectivity ⋮ Path and cycle fault tolerance of bubble-sort graph networks ⋮ Reliability evaluation for bijection-connected networks based on the super \(P_k\)-connectivity ⋮ Two kinds of conditional connectivity of hypercubes ⋮ On extra connectivity and extra edge-connectivity of balanced hypercubes ⋮ Extra Connectivity and Structure Connectivity of 2-Dimensional Torus Networks ⋮ Structure fault-tolerance of divide-and-swap \(k\)-ary \(n\)-cube ⋮ 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 ⋮ Reliability of \(m\)-ary \(n\)-dimensional hypercubes under embedded restriction ⋮ Cyclic Vertex (Edge) Connectivity of Burnt Pancake Graphs ⋮ An O(log(N)) Algorithm View: Reliability Evaluation of Folded-crossed Hypercube in Terms of h-extra Edge-connectivity ⋮ Enhancing fault tolerance of balanced hypercube networks by the edge partition method ⋮ Structure connectivity of data center networks ⋮ On the \(g\)-extra connectivity of augmented cubes ⋮ Fault-Tolerance of Star Graph Based on Subgraph Fault Pattern ⋮ Generalized fault-tolerance for enhanced hypercubes ⋮ Relating \(g\)-good-neighbor connectivity and \(g\)-good-neighbor diagnosability of strong digraph network ⋮ On computing of a conditional edge connectivity of alternating group network ⋮ 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 ⋮ 3-extra connectivity of 3-ary \(n\)-cube networks ⋮ Sufficient conditions for restricted-edge-connectivity to be optimal ⋮ Vertex-transitive graphs that remain connected after failure of a vertex and its neighbors ⋮ Conditional fault diagnosis of hierarchical hypercubes ⋮ A CACTUS THEOREM FOR END CUTS ⋮ On the extraconnectivity of k-ary n-cube networks ⋮ On restricted connectivities of permutation graphs ⋮ Sufficient conditions for a graph to be λ k -optimal with given girth and diameter ⋮ Neighborhood conditions for graphs to be super restricted edge connected ⋮ Theg-extra conditional diagnosability and sequentialt/k-diagnosability of hypercubes ⋮ Unnamed Item ⋮ CONDITIONAL FAULT DIAGNOSABILITY OF DUAL-CUBES ⋮ A proof of an inequality concerning \(k\)-restricted edge connectivity ⋮ On g-Extra Conditional Diagnosability of Twisted Hypercubes under MM∗ Model ⋮ Relation of Extra Edge Connectivity and Component Edge Connectivity for Regular Networks ⋮ On the conditional edge connectivity of double-orbit graphs ⋮ Relationship between conditional diagnosability and 2-extra connectivity of symmetric graphs ⋮ On \(g\)-extra connectivity of hypercube-like networks ⋮ Structure connectivity and substructure connectivity of hypercubes ⋮ The \(h\)-extra connectivity and \(h\)-extra conditional diagnosability of bubble-sort star graphs ⋮ The (strong) structure connectivity and (strong) substructure connectivity of the \(( n , k )\)-bubble-sort network ⋮ The extra connectivity of bubble-sort star graphs ⋮ On the \(g\)-extra diagnosability of enhanced hypercubes ⋮ Neighbor-connectivity of pancake networks and burnt pancake networks ⋮ Reliability evaluation of modified bubble-sort graph networks based on structure fault pattern ⋮ Structure connectivity of hypercubes ⋮ Extraconnectivity of graphs with large minimum degree and girth ⋮ An anti-Ramsey theorem of \(k\)-restricted edge-cuts ⋮ \(\{2,3\}\)-extraconnectivities of hypercube-like networks ⋮ On the restricted connectivity and superconnectivity in graphs with given girth ⋮ Equal relation between the extra connectivity and pessimistic diagnosability for some regular graphs ⋮ On the restricted arc-connectivity of \(s\)-geodetic digraphs ⋮ Conditional connectivity of Cayley graphs generated by transposition trees ⋮ Analysis on component connectivity of bubble-sort star graphs and burnt pancake graphs ⋮ On \(g\)-extra conditional diagnosability of hypercubes and folded hypercubes ⋮ Structure connectivity and substructure connectivity of the crossed cube ⋮ A new proof for exact relationship between extra connectivity and extra diagnosability of regular connected graphs under MM* model ⋮ Vulnerability of super edge-connected networks ⋮ Structure fault-tolerance of arrangement graphs ⋮ Fault-tolerant strong Menger (edge) connectivity and 3-extra edge-connectivity of balanced hypercubes ⋮ Reliability analysis of twisted cubes ⋮ Fault diagnosability of data center networks ⋮ Edge fault tolerance of graphs with respect to super edge connectivity ⋮ \( R_3\)-connectivity of folded hypercubes ⋮ \(k\)-restricted edge-connectivity in triangle-free graphs ⋮ Structure fault tolerance of hypercubes and folded hypercubes ⋮ Reliability measures in relation to the h-extra edge-connectivity of folded hypercubes ⋮ \(\{2,3\}\)-restricted connectivity of locally twisted cubes ⋮ Extraconnectivity of \(k\)-ary \(n\)-cube networks ⋮ Sufficient conditions for triangle-free graphs to be optimally restricted edge-connected ⋮ Reliability of \((n,k)\)-star network based on \(g\)-extra conditional fault ⋮ Hybrid fault diagnosis capability analysis of regular graphs ⋮ Reliability and hybrid diagnosis of exchanged hypercube ⋮ Structure connectivity and substructure connectivity of wheel networks ⋮ Reliability measure of multiprocessor system based on enhanced hypercubes ⋮ The \(k\)-restricted edge connectivity of balanced bipartite graphs ⋮ Super \(\lambda_3\)-optimality of regular graphs ⋮ Maximally edge-connected and vertex-connected graphs and digraphs: A survey
Cites Work
This page was built for publication: On the extraconnectivity of graphs
