Edge-forwarding Index of Star Graphs and Other Cayley Graphs

  title={Edge-forwarding Index of Star Graphs and Other Cayley Graphs},
  author={Ginette Gauyacq},
  journal={Discrete Applied Mathematics},
We present a technique for building, in some Cayley graphs, a routing for which the load of every edge is almost the same. This technique enables us to nd the edge-forwarding index of star graphs and complete-transposition graphs. 
Highly Cited
This paper has 18 citations. REVIEW CITATIONS

From This Paper

Topics from this paper.
10 Citations
8 References
Similar Papers


Publications referenced by this paper.
Showing 1-8 of 8 references

The Minimal-length Generating Sequence Prob- lem is NP-hard

  • S. Even, O. Goldreich
  • J. of Algorithms
  • 1980
Highly Influential
3 Excerpts

Construction de graphes poss edant des routages de plus court chemin chargeant egalement les arêtes, LRI, Rapport de recherche

  • C. Delorme
  • 1989
1 Excerpt

Graph Theory with applications, The MacMillan Press LTD

  • J. A. Bondy, U.S.R. Murty
  • 1976
1 Excerpt

Similar Papers

Loading similar papers…