Conditional connectivity of star graph networks under embedding restriction
From MaRDI portal
Publication:712688
DOI10.1016/J.INS.2012.02.025zbMATH Open1248.68103OpenAlexW2020274332MaRDI QIDQ712688FDOQ712688
Authors: Yuxing Yang, Shiying Wang 
Publication date: 17 October 2012
Published in: Information Sciences (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/j.ins.2012.02.025
Recommendations
- Embedded connectivity of \( (n, k)\)-star graphs
- Conditional connectivity of recursive interconnection networks respect to embedding restriction
- Structure connectivity and substructure connectivity of star graphs
- Subnetwork Preclusion of (n,k)-Star Networks
- Linearly many faults in \((n,k)\)-star graphs
Cites Work
- Graph theory
- A kind of conditional vertex connectivity of star graphs
- A kind of conditional fault tolerance of alternating group graphs
- Conditional connectivity of Cayley graphs generated by transposition trees
- On the extraconnectivity of graphs
- Linearly many faults in Cayley graphs generated by transposition trees
- Conditional connectivity
- A group-theoretic model for symmetric interconnection networks
- Edge fault tolerance of graphs with respect to super edge connectivity
- Fault Tolerance on Star Graphs
- Edge-bipancyclicity of the \(k\)-ary \(n\)-cubes with faulty nodes and edges
- Orienting Cayley graphs generated by transposition trees
- Fault-tolerant edge-pancyclicity of locally twisted cubes
- On computing a conditional edge-connectivity of a graph
- Conditional edge-fault-tolerant Hamiltonicity of dual-cubes
- On a kind of restricted edge connectivity of graphs
- Conditional edge connectivity properties, reliability comparisons and transitivity of graphs
- On 3-restricted edge connectivity of undirected binary Kautz graphs
- On the 3-restricted edge connectivity of permutation graphs
- Super \(p\)-restricted edge connectivity of line graphs
- K-restricted edge connectivity for some interconnection networks
- Edge fault tolerance of super edge connectivity for three families of interconnection networks
- Cuts leaving components of given minimum order
- Embedding longest fault-free paths onto star graphs with more vertex faults
- Longest fault-free paths in star graphs with vertex faults
- The \(k\)-restricted edge connectivity of undirected Kautz graphs
- Substar reliability analysis in star networks
- Improving bounds on link failure tolerance of the star graph
- Fault-free longest paths in star networks with conditional link faults
- A bound on 4-restricted edge connectivity of graphs
- Fault tolerance in bubble-sort graph networks
- Strong structural properties of unidirectional star graphs
Cited In (15)
- \(g\)-good-neighbor conditional diagnosability of star graph networks under PMC model and MM\(^*\) model
- The \(h\)-restricted connectivity of balanced hypercubes
- Subnetwork Preclusion of (n,k)-Star Networks
- Embedded connectivity of ternary \(n\)-cubes
- Structure connectivity and substructure connectivity of star graphs
- An optimal time algorithm for minimum linear arrangement of chord graphs
- Embedded connectivity of recursive networks
- Conditional connectivity of recursive interconnection networks respect to embedding restriction
- Structure connectivity and substructure connectivity of split-star networks
- Embedded edge connectivity of \(k\)-ary \(n\)-cubes
- Hamiltonian properties of honeycomb meshes
- Embedded Edge-Connectivity Reliability Evaluation of Augmented Hypercube Interconnection Networks
- Many-to-many edge-disjoint paths in \((n,k)\)-enhanced hypercube under three link-faulty hypotheses
- The 2-good-neighbor connectivity and 2-good-neighbor diagnosability of bubble-sort star graph networks
- Reliability of \(m\)-ary \(n\)-dimensional hypercubes under embedded restriction
This page was built for publication: Conditional connectivity of star graph networks under embedding restriction
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q712688)
