Toll number of the Cartesian and the lexicographic product of graphs

Tanja Gologranc, Polona Repolusk

Toll convexity is a variation of the so-called interval convexity. A tolled walk $T$ between $u$ and $v$ in $G$ is a walk of the form $T:u,w_1,\dots ,w_k,v,$ where $k\ge 1$, in wh…