Toll number of the strong product of graphs

Tanja Gologranc, Polona Repolusk

A tolled walk $T$ between two non-adjacent vertices $u$ and $v$ in a graph $G$ is a walk, in which $u$ is adjacent only to the second vertex of $T$ and $v$ is adjacent only to the…