Gregor Rus

collaborators

3 papers

math.CO2024

Weighted Padovan graphs

Vesna Iršič Chenoweth, Sandi Klavžar, Gregor Rus +1

Weighted Padovan graphs $Φ_{k}^{n}$ , $n \geq 1$ , $⌊ \frac{n}{2} ⌋ \leq k \leq ⌊ \frac{2 n - 2}{3} ⌋$ , are introduced as the graphs whose vertices are all Padov…

math.CO2020

The general position number of integer lattices

Sandi Klavžar, Gregor Rus

The general position number $gp (G)$ of a connected graph $G$ is the cardinality of a largest set $S$ of vertices such that no three pairwise distinct vertices from $S$ lie on…

math.CO2019

The general position problem on Kneser graphs and on some graph operations

Modjtaba Ghorbani, Sandi Klavžar, Hamid Reza Maimani +3

A vertex subset $S$ of a graph $G$ is a general position set of $G$ if no vertex of $S$ lies on a geodesic between two other vertices of $S$ . The cardinality of a largest general p…