๐”– Bobbio Scriptorium
โœฆ   LIBER   โœฆ

Conditional fault-tolerant hamiltonicity of star graphs

โœ Scribed by Jung-Sheng Fu

Publisher
Elsevier Science
Year
2007
Tongue
English
Weight
212 KB
Volume
33
Category
Article
ISSN
0167-8191

No coin nor oath required. For personal study only.

๐Ÿ“œ SIMILAR VOLUMES

Fault-Tolerant Hamiltonicity of Twisted
Fault-Tolerant Hamiltonicity of Twisted Cubes
โœ Wen-Tzeng Huang; Jimmy J.M. Tan; Chun-Nan Hung; Lih-Hsing Hsu ๐Ÿ“‚ Article ๐Ÿ“… 2002 ๐Ÿ› Elsevier Science ๐ŸŒ English โš– 185 KB

The twisted cube TQ n , is derived by changing some connection of hypercube Q n according to specific rules. Recently, many topological properties of this variation cube are studied. In this paper, we consider a faulty twisted n-cube with both edge and/or node faults. Let F be a subset of V(TQ n ) 5

Cluster fault-tolerant routing in star g
Cluster fault-tolerant routing in star graphs
โœ Gu, Qian-Ping; Peng, Shietung ๐Ÿ“‚ Article ๐Ÿ“… 2000 ๐Ÿ› John Wiley and Sons ๐ŸŒ English โš– 150 KB ๐Ÿ‘ 2 views

Fault-tolerant routing is a key issue in computer/ communication networks. We say a network (graph) can tolerate l faulty nodes for a routing problem if after removing at most l arbitrary faulty nodes from the graph the routing paths exist for the routing problem. However, the bound l is usually a w

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