Polona Repolusk

activity

20182025

collaborators

3 papers

math.CO2025

On the stress transit function

Arun Anil, Manoj Changat, Tanja Dravec +5

The stress interval $S (u, v)$ between $u, v \in V (G)$ is the set of all vertices in a graph $G$ that lie on every shortest $u, v$ -path. A set $U \subseteq V (G)$ is stress convex if $S(…

math.CO2024

Weakly toll convexity in graph products

Polona Repolusk

The exploration of weakly toll convexity is the focus of this investigation. A weakly toll walk is any walk $W : u, w_{1}, \dots, w_{k - 1}, v$ between $u$ and $v$ such that $u$ is ad…

math.CO2018

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…