Forwarding indices of folded n-cubes

Discrete Applied Mathematics

Volumn 145, Issue 3, 2005, Pages 490-492

  Hou, Xinmin ^a   Xu, Min ^a   Xu, Jun Ming ^a  

^a UNIVERSITY OF SCIENCE AND TECHNOLOGY OF CHINA   (China)

Author keywords

Edge forwarding index; Folded n cubes; Vertex forwarding index

Indexed keywords

INFORMATION ANALYSIS; MATHEMATICAL OPERATORS; PROBLEM SOLVING; TELECOMMUNICATION NETWORKS; THEOREM PROVING;

EDGE FORWARDING INDEX; FOLDED N-CUBES; FORWARDING INDICES; VERTEX FORWARDING INDEX;

GRAPH THEORY;

EID: 9344232795     PISSN: 0166218X     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.dam.2004.08.005     Document Type: Article

References (12)

1. A. Bouabdallah, D. Sotteau, On the edge forwarding index problem for small graphs, Networks 23 (1993) 249-255.
2. F.K. Chung, E.G. Coffman, M.I. Reiman, B. Simon, The forwarding index of communication networks, IEEE Trans. Inform. Theory 33 (2) (1987) 224-232.
3. A. El-Amawy, S. Latifi, Properties and performance of folded hypercubes, IEEE Trans. Parallel Distributed Syst. 2 (3) (1991) 31-42.
4. W. Fernandez de la Vega, Y. Manoussakis, The forwarding index of communication networks with given connectivity, Discrete Appl. Math. 37/38 (1992) 147-155.
5. G. Gauyacq, Edge-forwarding index of star graphs and other Cayley graphs, Discrete Appl. Math. 80 (1997) 149-160.
6. M.C. Heydemann, Cayley graphs and inteconnection networks, Graph Symmetry: Algebraic Methods and Applications, Kluwer Academic Publishers, Dordrecht, 1997, pp. 167-226.
7. M.C. Heydemann, J.C. Meyer, D. Sotteau, On forwarding indices of networks, Discrete Appl. Math. 23 (1989) 103-123.
8. M.C. Heydemann, J.C. Meyer, J. Opatrny, D. Sotteau, Forwarding indices of k-connected graphs, Discrete Appl. Math. 37/38 (1992) 287-296.
9. M.C. Heydemann, J.C. Meyer, D. Sotteau, J. Opatrny, Forwarding indices of consistent routings and their complexity, Networks 24 (1994) 75-82.
10. Y. Manoussaki, Z. Tuza, The forwarding index of directed networks, Discrete Appl. Math. 68 (1996) 279-291.
11. R. Saad, Complexity of the forwarding index problem, SIAM J. Discrete Math. 6 (3) (1993) 418-427.
12. F. Shahrokhi, L.A. Székely, Constructing integral uniform flows in symmetric networks with application to the edge-forwarding index problem, Discrete Appl. Math. 108 (2001) 175-191.