|
|||||
|
|
Edge-forwarding index of star graphs and other Cayley graphs |
|
| Authors: | Ginette Gauyacq |
| Institution: | LaBRI, Université Bordeaux I, 351, cours de la Libération, 33405, Talence Cedex, France |
| Abstract: | 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 find the edge-forwarding index of star graphs and complete-transposition graphs. |
| Keywords: | Cayley graphs Routings Forwarding index Edge forwarding index |
| 本文献已被 ScienceDirect 等数据库收录！ | |