The forwarding index of directed networks

Discrete Applied Mathematics

Volumn 68, Issue 3, 1996, Pages 279-291

  Manoussakis, Yannis ^a   Tuza, Zsolt ^b  

^a UNIVERSITÉ PARIS SACLAY   (France)

^b INSTITUTE OF EXPERIMENTAL MEDICINE   (Hungary)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 0001052078     PISSN: 0166218X     EISSN: None     Source Type: Journal    
DOI: 10.1016/0166-218X(95)00072-Y     Document Type: Article

References (11)

1. F.R.K. Chung, E. Coffman, M. Reiman and B. Simon, The forwarding index of communication networks, IEEE Trans. Inform. Theory 33 (1987) 224-232.
2. C. Delorme, Calcul de l'indice de transmission de quelques graphes geodesiques, Technical Report LRI No. 466, University of Paris-XI, Orsay (1989).
3. C. Delorme, Construction de graphes possedant des routages de plus court chemin chargeant également les arêtes, Technical Report LRI No. 482, University of Paris-XI, Orsay (1989).
4. M. El Haddad, Y. Manoussakis and R. Saad, Further results on the forwarding index, Technical Report LRI No. 774. University of Paris-XI, Orsay (1992); submitted.
5. W. Fernandez de la Vega and Y. Manoussakis, On the forwarding index of communications networks with given connectivity, Discrete Appl. Math. 37/38 (1992) 147-155.
6. W. Fernandez de la Vega and Y. Manoussakis, Computation of the forwarding index via flows: a note, Networks 24 (1994) 273-276.
7. W. Fernandez dc la Vega and L. Marquez Gordenez, The forwarding index of random graphs, Random Structures Algorithms 3 (1992) 215-235.
8. M.-C. Heydemann, J.-C. Meyer, J. Opatrny and D. Sotteau, On forwarding indices of k-connected graphs, Discrete Appl. Math. 37/38 (1992) 287-296.
9. M.-C. Heydemann, J.-C. Meyer and D. Sotteau, On forwarding indices of networks, Discrete Appl. Math. 23 (1989) 103-123.
10. Y. Manoussakis and Zs. Tuza, Optimal routings in communication networks with linearly bounded forwarding index. Technical Report LRI No. 597, University of Paris-XI. Orsay (1990); Networks, to appear.
11. R. Saad, Complexity of the forwarding index problem, SIAM J. Discrete Math. 6 (3) (1993) 418-427.