The Forwarding Indices of Graphs -- a Survey

Jun-Ming Xu, Min Xu

A routing $R$ of a given 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 $ξ(…