The forwarding indices of graphs - a survey
A routing \(R\) of a connected graph \(G\) of order \(n\) is a collection of \(n(n-1)\) simple paths connecting every ordered pair of vertices of \(G\). The vertex-forwarding index \(\xi(G,R)\) of \(G\) with respect to a routing \(R\) is defined as the maximum number of paths in \(R\) passing throug...
| Main Authors: | , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
AGH Univeristy of Science and Technology Press
2013-01-01
|
| Series: | Opuscula Mathematica |
| Subjects: | |
| Online Access: | http://www.opuscula.agh.edu.pl/vol33/2/art/opuscula_math_3323.pdf |