Gregor Rus

activity

20192024

collaborators

5 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.CO2024

General position polynomials

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

A subset of vertices of a graph $G$ is a general position set if no triple of vertices from the set lie on a common shortest path in $G$ . In this paper we introduce the general pos…

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

On general position sets in Cartesian products

Sandi Klavžar, Balázs Patkós, Gregor Rus +1

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 distinct vertices from $S$ lie on a common…

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…