Sandi Klavzar

activity

20202025

most cited

S

-packing chromatic vertex-critical graphs

2 citations · 4 across the 9 of their papers we have counts for

collaborators

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

math.CO2024

Coloring the vertices of a graph with mutual-visibility property

Sandi Klavžar, Dorota Kuziak, Juan Carlos Valenzuela Tripodoro +1

Given a graph $G$ , a mutual-visibility coloring of $G$ is introduced as follows. We color two vertices $x, y \in V (G)$ with a same color, if there is a shortest $x, y$ -path whose inte…

math.CO2024

Maker-Breaker domination game critical graphs

Athira Divakaran, Tanja Dravec, Tijo James +2

The Maker-Breaker domination game (MBD game) is a two-player game played on a graph $G$ by Dominator and Staller. They alternately select unplayed vertices of $G$ . The goal of Domi…

math.CO2024★ 1 cited

Maker-Breaker resolving game played on corona products of graphs

Tijo James, Sandi Klavžar, Dorota Kuziak +2

The Maker-Breaker resolving game is a game played on a graph $G$ by Resolver and Spoiler. The players taking turns alternately in which each player selects a not yet played vertex…

math.CO2024★ 1 cited

Maker-Breaker domination game played on corona products of graphs

Athira Divakaran, Tijo James, Sandi Klavžar +1

In the Maker-Breaker domination game, Dominator and Staller play on a graph $G$ by taking turns in which each player selects a not yet played vertex of $G$ . Dominator's goal is to…

math.CO2023

Generalized Pell graphs

Vesna Iršič, Sandi Klavžar, Elif Tan

In this paper, generalized Pell graphs $Π_{n, k}$ , $k \geq 2$ , are introduced. The special case of $k = 2$ are the Pell graphs $Π_{n}$ defined earlier by Munarini. Several metric, enume…

math.CO2023

Generalized stepwise transmission irregular graphs

Yaser Alizadeh, Sandi Klavžar, Zohre Molaee

The transmission $Tr_{G} (u)$ of a vertex $u$ of a connected graph $G$ is the sum of distances from $u$ to all other vertices. $G$ is a stepwise transmission irregular (STI) gra…

math.CO2020★ 2 cited

$S$ -packing chromatic vertex-critical graphs

Přemysl Holub, Marko Jakovac, Sandi Klavžar

For a non-decreasing sequence of positive integers $S = (s_{1}, s_{2}, \dots)$ , the {\em $S$ -packing chromatic number} $χ_{S} (G)$ of $G$ is the smallest integer $k$ such that the vertex s…

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

Weighted Padovan graphs

Coloring the vertices of a graph with mutual-visibility property

Maker-Breaker domination game critical graphs

Maker-Breaker resolving game played on corona products of graphs

Maker-Breaker domination game played on corona products of graphs

Generalized Pell graphs

Generalized stepwise transmission irregular graphs

S-packing chromatic vertex-critical graphs

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

$S$ -packing chromatic vertex-critical graphs