Restricted connectivity for three families of interconnection networks

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

Jimmy J. M. Tan, Y-Chuang Chen

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

zbMATH Keywords

connectivity; restricted edge connectivity; super-connectivity; restricted vertex connectivity

Mathematics Subject Classification ID

68R10: Graph theory (including graph drawing) in computer science

05C40: Connectivity

Related Items

Super connectivity of \(k\)-regular interconnection networks, On maximal 3-restricted edge connectivity and reliability analysis of hypercube networks, Edge neighbor connectivity of Cartesian product graph \(G\times K_{2}\), K-restricted edge connectivity for some interconnection networks, Edge fault tolerance analysis of super \(k\)-restricted connected networks, Panconnectivity for interconnection networks with faulty elements, Some remarks on \(\lambda _{p,q}\)-connectedness, On the existence of edge cuts leaving several large components, Linearly many faults in Cayley graphs generated by transposition trees, Linearly many faults in 2-tree-generated networks

Cites Work

• Unnamed Item
• Connectivity of the crossed cube
• On connectivity of the cartesian product of two graphs
• On a kind of restricted edge connectivity of graphs
• Super-connectivity and super-edge-connectivity for some interconnection networks
• Topological properties of twisted cube
• Fault tolerant routing in the star and pancake interconnection networks
• Generalized Hypercube and Hyperbus Structures for a Computer Network
• Conditional connectivity
• On restricted edge-connectivity of graphs.