Restricted connectivity for three families of interconnection networks

From MaRDI portal
Publication:2372067

DOI10.1016/j.amc.2006.11.085zbMath1120.68079OpenAlexW2007587202MaRDI QIDQ2372067

Y-Chuang Chen, Jimmy J. M. Tan

Publication date: 10 July 2007

Published in: Applied Mathematics and Computation (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.amc.2006.11.085




Related Items (54)

Component (edge) connectivity of pancake graphsStructure connectivity and substructure connectivity of hypercubesThe super connectivity of folded crossed cubesParallel routing in regular networks with faultsStrong Menger connectivity with conditional faults of folded hypercubesNeighbor-connectivity of pancake networks and burnt pancake networksLINEARLY MANY FAULTS IN (n, k)-STAR GRAPHS\(\{2,3\}\)-extraconnectivities of hypercube-like networksA new approach to finding the extra connectivity of graphsCluster connectivity of hypercube-based networks under the super fault-tolerance conditionLinearly many faults in arrangement graphsStructure and substructure connectivity of alternating group graphsTheg-Extra Conditional Diagnosability of Graphs in Terms ofg-Extra ConnectivityStructure and Substructure Connectivity of Hypercube-Like NetworksOn maximal 3-restricted edge connectivity and reliability analysis of hypercube networksDiagnosability for two families of composition networksStructure connectivity and substructure connectivity of the crossed cubeVulnerability of super edge-connected networksConnectivity for some families of composition networksStructure connectivity and substructure connectivity of split-star networksReliability evaluation for bijection-connected networks based on the super \(P_k\)-connectivityDiagnosability of multigraph composition networksEdge neighbor connectivity of Cartesian product graph \(G\times K_{2}\)\( R_3\)-connectivity of folded hypercubesThe Component (Edge) Connectivity of Round Matching Composition Networks\(\{2,3\}\)-restricted connectivity of locally twisted cubesFault-tolerant diameter for three family interconnection networksStructure fault tolerance of balanced hypercubesLinearly many faults in Cayley graphs generated by transposition triangle free unicyclic graphsEdge fault tolerance of super edge connectivity for three families of interconnection networksEdge-fault tolerance of hypercube-like networksThe \(h\)-restricted connectivity of the generalized hypercubesThe generalized 4-connectivity of hierarchical cubic networksSuper connectivity of balanced hypercubesWide diameter for two families of interconnection networksLinearly many faults in Cayley graphs generated by transposition treesThe diameter vulnerability of the generalized Petersen graphGP[tk;k] ⋮ The \(h\)-restricted connectivity of balanced hypercubesK-restricted edge connectivity for some interconnection networksConditional connectivity of recursive interconnection networks respect to embedding restrictionStructure and substructure connectivity of balanced hypercubes\(h\)-restricted connectivity of locally twisted cubesEdge fault tolerance of interconnection networks with respect to maximally edge-connectivityEdge fault tolerance analysis of super \(k\)-restricted connected networksPanconnectivity for interconnection networks with faulty elementsThe restricted edge-connectivity and restricted connectivity of augmentedk-aryn-cubesSuper connectivity of \(k\)-regular interconnection networksLinearly many faults in 2-tree-generated networksMaximally local connectivity and connected components of augmented cubesSome remarks on \(\lambda _{p,q}\)-connectednessOn the existence of edge cuts leaving several large componentsEdge fault tolerance of graphs with respect to \(\lambda_{2}\)-optimal propertyThe \(h\)-extra connectivity of \(k\)-ary \(n\)-cubesConditional diagnosability of the \(\mathit{SP}_n\) graphs under the comparison diagnosis model



Cites Work


This page was built for publication: Restricted connectivity for three families of interconnection networks