Sandi Klavzar

collaborators

2 papers

math.CO2025

Packing chromatic number of unitary Cayley graphs of $Z_{n}$ and algorithmic approaches to it

Zahra Hamed-Labbafian, Mostafa Tavakoli, Mojgan Afkhami +1

A packing $k$ -coloring of a graph $G$ is a partition of $V (G)$ into $k$ disjoint non-empty classes $V_{1}, \dots, V_{k}$ , such that if $u, v \in V_{i}$ , $i \in [k]$ , $u \neq = v$ , then the dis…

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…

Packing chromatic number of unitary Cayley graphs of Zn​ and algorithmic approaches to it

Weighted Padovan graphs

Packing chromatic number of unitary Cayley graphs of $Z_{n}$ and algorithmic approaches to it