Conditional connectivity
From MaRDI portal
Publication:3659811
DOI10.1002/net.3230130303zbMath0514.05038OpenAlexW4237486254MaRDI QIDQ3659811
Publication date: 1983
Published in: Networks (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1002/net.3230130303
Research exposition (monographs, survey articles) pertaining to combinatorics (05-02) Connectivity (05C40)
Related Items (only showing first 100 items - show all)
On \(g\)-extra connectivity of hypercube-like networks ⋮ Restricted connectivity for three families of interconnection networks ⋮ Superconnected digraphs and graphs with small conditional diameters ⋮ CYCLIC CONNECTIVITY OF STAR GRAPH ⋮ Fault-tolerant analysis of a class of networks ⋮ Restricted arc-connectivity of digraphs ⋮ The super edge connectivity of Kronecker product graphs ⋮ Super cyclically edge-connected vertex-transitive graphs of girth at least 5 ⋮ On extra connectivity and extra edge-connectivity of balanced hypercubes ⋮ A new approach to finding the extra connectivity of graphs ⋮ On \(g\)-good-neighbor conditional connectivity and diagnosability of hierarchical star networks ⋮ Cluster connectivity of hypercube-based networks under the super fault-tolerance condition ⋮ On the super‐restricted arc‐connectivity of s ‐geodetic digraphs ⋮ Structure and substructure connectivity of alternating group graphs ⋮ On restricted edge-connectivity of vertex-transitive multigraphs ⋮ Theg-Extra Conditional Diagnosability of Graphs in Terms ofg-Extra Connectivity ⋮ Structure and Substructure Connectivity of Hypercube-Like Networks ⋮ A Brief Account on the Development and Future Research Directions of Connectivity Properties of Interconnection Networks ⋮ On the 3-Extra Connectivity of Enhanced Hypercubes ⋮ The component connectivity, component diagnosability, and \(t/k\)-diagnosability of bicube networks ⋮ Tree robustness of a graph ⋮ Robustness of random graphs based on graph spectra ⋮ 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 ⋮ Equal relation between \(g\)-good-neighbor diagnosability under the PMC model and \(g\)-good-neighbor diagnosability under the MM\(^\ast\) model of a graph ⋮ 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 ⋮ Fault tolerance of recursive match networks based on \(g\)-good-neighbor fault pattern ⋮ Link fault tolerance of BC networks and folded hypercubes on \(h\)-extra \(r\)-component edge-connectivity ⋮ Reliability analysis of 3-ary \(n\)-cube in terms of average degree edge-connectivity ⋮ Structure connectivity and substructure connectivity of split-star networks ⋮ Connectivity and super connectivity of folded hypercube-like networks ⋮ Reliability evaluation for bijection-connected networks based on the super \(P_k\)-connectivity ⋮ On the edge-connectivity and restricted edge-connectivity of optimal 1-planar graphs ⋮ Reliability evaluation of complete graph-based recursive networks ⋮ 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 ⋮ Highly fault-tolerant routings and diameter vulnerability for generalized hypercube graphs ⋮ Reliability of \(m\)-ary \(n\)-dimensional hypercubes under embedded restriction ⋮ Component Connectivity of Alternating Group Networks and Godan Graphs ⋮ 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 ⋮ Structure connectivity of data center networks ⋮ The Component (Edge) Connectivity of Round Matching Composition Networks ⋮ Embedded Edge-Connectivity Reliability Evaluation of Augmented Hypercube Interconnection Networks ⋮ Generalized fault-tolerance for enhanced hypercubes ⋮ On computing of a conditional edge connectivity of alternating group network ⋮ Structure fault tolerance of balanced hypercubes ⋮ Symmetric property and reliability of locally twisted cubes ⋮ 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 ⋮ Lower bounds for the Estrada index using mixing time and Laplacian spectrum ⋮ Reliability and hybrid diagnosis of exchanged hypercube ⋮ The \(h\)-restricted connectivity of the generalized hypercubes ⋮ Reliability measure of multiprocessor system based on enhanced hypercubes ⋮ Conditional diagnosability of matching composition networks under the \(\mathrm{MM}^\ast\) model ⋮ The reliability analysis based on the generalized connectivity in balanced hypercubes ⋮ Super fault-tolerance assessment of locally twisted cubes based on the structure connectivity ⋮ The \(g\)-component connectivity of graphs ⋮ Sufficient conditions for restricted-edge-connectivity to be optimal ⋮ Super connectivity of folded twisted crossed cubes ⋮ The \(h\)-restricted connectivity of balanced hypercubes ⋮ A Fault-Free Unicast Algorithm in the Generalized Hypercube with Restricted Faulty Vertices ⋮ Fault-free Hamiltonian cycles in crossed cubes with conditional link faults ⋮ The super-connectivity of Kneser graph KG(n,3) ⋮ On the extraconnectivity of k-ary n-cube networks ⋮ Fault tolerance analysis of hierarchical folded cube ⋮ On the edge-connectivity of graphs with two orbits of the same size ⋮ Generalized measures of fault tolerance for bubble sort networks ⋮ The extra connectivity and extra diagnosability of regular interconnection networks ⋮ Robustness of regular ring lattices based on natural connectivity ⋮ Conditional edge connectivity of the locally twisted cubes ⋮ Structure fault tolerance of \(k\)-ary \(n\)-cube networks ⋮ The extra connectivity of the enhanced hypercubes ⋮ Conditional Fault Tolerance of Hypermesh Optical Interconnection Networks ⋮ On the conditional edge connectivity of double-orbit graphs ⋮ Vertex-fault-tolerant cycles embedding in 4-conditionally faulty folded hypercubes ⋮ Super connectivity of Kronecker product of complete bipartite graphs and complete graphs ⋮ Structure connectivity and substructure connectivity of hypercubes ⋮ The \(h\)-extra connectivity and \(h\)-extra conditional diagnosability of bubble-sort star graphs ⋮ On the reliability of generalized Petersen graphs ⋮ The super-connectivity of Kneser graphs ⋮ Fault-tolerance of \((n, k)\)-star networks ⋮ On computing a conditional edge-connectivity of a graph ⋮ On a kind of restricted edge connectivity of graphs ⋮ Structure connectivity of hypercubes ⋮ Extraconnectivity of graphs with large minimum degree and girth ⋮ Embedded connectivity of recursive networks ⋮ Dynamic graph models ⋮ One-to-one communication in twisted cubes under restricted connectivity ⋮ \(\{2,3\}\)-extraconnectivities of hypercube-like networks ⋮ On the restricted connectivity and superconnectivity in graphs with given girth ⋮ On the restricted arc-connectivity of \(s\)-geodetic digraphs ⋮ On the extraconnectivity of graphs
Cites Work
This page was built for publication: Conditional connectivity
