The Undirected Optical Indices of Trees

Yuan-Hsun Lo, Hung-Lin Fu, Yijin Zhang +1

For a connected graph $G$, an instance $I$ is a set of pairs of vertices and a corresponding routing $R$ is a set of paths specified for all vertex-pairs in $I$. Let $\mathfrak{R}_…