On f-fault tolerant arc-forwarding and optical indices of all-optical folded hypercubes

Authors:
Meirun Chen;Jianguo Qian
Affiliations:
School of Mathematical Sciences, Xiamen University, Xiamen, Fujian 361005, PR China;School of Mathematical Sciences, Xiamen University, Xiamen, Fujian 361005, PR China
Venue:
Information Processing Letters
Year:
2009

Citing 6
Cited 0

On forwarding indices of networks

Discrete Applied Mathematics
Expanding and forwarding

Discrete Applied Mathematics
The forwarding index of directed networks

Discrete Applied Mathematics
Properties and Performance of Folded Hypercubes

IEEE Transactions on Parallel and Distributed Systems
Graph Theory With Applications

Graph Theory With Applications
Fault-tolerant routings with minimum optical index

Networks

Quantified Score

Hi-index	0.89

Visualization

Abstract

We construct a leveled f-fault tolerant routing for a class of the folded hypercube networks. This routing achieves a lower bound established by Gupta in [A. Gupta, J. Man@?uch, L. Stacho, Fault tolerant forwarding and optical indices: A design theory approach, J. Combin. Designs 14 (2006) 25-40] and therefore, yields the exact value of the f-fault tolerant arc-forwarding index for this class. In addition, again by applying this routing together with the Brook's Theorem [J.A. Bondy, U.S.R. Murty, Graph Theory with Applications, The Macmillan Press Ltd., 1976], an upper bound for the f-fault tolerant optical index is also established.