Edge-forwarding index of star graphs and other Cayley graphs

Discrete Applied Mathematics

Volumn 80, Issue 2-3, 1997, Pages 149-160

  Gauyacq, Ginette ^a  

^a UNIVERSITÉ BORDEAUX 1   (France)

Author keywords

Cayley graphs; Edge forwarding index; Forwarding index; Routings

Indexed keywords

EID: 0346195551     PISSN: 0166218X     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0166-218X(97)00052-8     Document Type: Article

References (9)

1. S.B. Akers, B. Krishnamurthy, A group-theoretic model for symmetric interconnection networks, IEEE Trans. Comput. 38(4) (1989) 555-566.
2. J.A. Bondy, U.S.R. Murty, Graph Theory with Applications, MacMillan, New York, 1976.
3. F.R.K. Chung, E.G. Coffman, M.I. Reiman, B. Simon, The forwarding index of communication Networks, IEEE Trans. Inf. Theory 39(2) (1987) 224-232.
4. C. Delorme, Construction de graphes possédant des routages de plus court chemin chargeant également les arêtes, LRI, Rapport de Recherche 482, 1989.
5. S. Even, O. Goldreich, The Minimal-length generating sequence problem is NP-hard, J. Algorithms 2 (1980) 311-313.
6. G. Gauyacq, C. Micheneau, Routing in circulant graphs: edge-forwarding index and hamiltonicity, preprint.
7. M.C. Heydemann, J.C. Meyer, D. Sotteau, On forwarding indices of networks, Discrete Appl. Math. 23 (1989) 103-123.
8. S. Lakshmivarahan, Jung-Sing Jwo, S.K. Dhall, Symmetry in interconnection networks based on cayley graphs of permutation groups: a survey, Parallel Computing 19(4) (1993) 361-407.
9. P. Solé, The Edge-Forwarding index of orbital regular graphs, Discrete Math. 130 (1994) 171-176.