Polona Repolusk

activity

20162025

collaborators

4 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…

math.CO2016

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 \geq 1$ , in wh…