𝔖 Bobbio Scriptorium
✦   LIBER   ✦

On the fault-diameter of the star graph

✍ Scribed by Shahram Latifi

Book ID
107766106
Publisher
Elsevier Science
Year
1993
Tongue
English
Weight
672 KB
Volume
46
Category
Article
ISSN
0020-0190

No coin nor oath required. For personal study only.

πŸ“œ SIMILAR VOLUMES

Fault diameter of star graphs
Fault diameter of star graphs
✍ Yordan Rouskov; Pradip K. Srimani πŸ“‚ Article πŸ“… 1993 πŸ› Elsevier Science 🌐 English βš– 766 KB
Conditional Fault Diameter of Star Graph
Conditional Fault Diameter of Star Graph Networks
✍ Yordan Rouskov; Shahram Latifi; Pradip K. Srimani πŸ“‚ Article πŸ“… 1996 πŸ› Elsevier Science 🌐 English βš– 300 KB

It is well known that star graphs are strongly resilient like the n cubes in the sense that they are optimally fault tolerant and the fault diameter is increased only by one in the presence of maximum number of allowable faults. We investigate star graphs under the conditions of forbidden faulty set

On the spanning w-wide diameter of the s
On the spanning w-wide diameter of the star graph
✍ Cheng-Kuan Lin; Hua-Min Huang; D. Frank Hsu; Lih-Hsing Hsu πŸ“‚ Article πŸ“… 2006 πŸ› John Wiley and Sons 🌐 English βš– 402 KB

## Abstract Let __u__ and __v__ be any two distinct nodes of an undirected graph __G__, which is __k__‐connected. A container __C__(__u__,__v__) between __u__ and __v__ is a set of internally disjoint paths {__P__~1~,__P__~2~,…,__P__~__w__~} between __u__ and __v__ where 1 ≀ __w__ ≀ __k__. The widt