Super-connectivity and super-edge-connectivity for some interconnection networks
β Scribed by Y-Chuang Chen; Jimmy J.M. Tan; Lih-Hsing Hsu; Shin-Shin Kao
- Book ID
- 108395667
- Publisher
- Elsevier Science
- Year
- 2003
- Tongue
- English
- Weight
- 130 KB
- Volume
- 140
- Category
- Article
- ISSN
- 0096-3003
No coin nor oath required. For personal study only.
π SIMILAR VOLUMES
The super edge connectivity properties of a graph G can be measured by the restricted edge connectivity Π(G). We evaluate Π(G) and the number of i-cutsets C i (G), d Υ i Υ 2d Οͺ 3, explicitly for each d-regular edge-symmetric graph G. These results improve the previous one by R. Tindell on the same s
## Abstract A maximally edgeβconnected digraph is called superβΞ» if every minimum edge disconnecting set is trivial, i.e., it consists of the edges adjacent to or from a given vertex. In this paper sufficient conditions for a digraph to be superβΞ» are presented in terms of parameters such as diamet