Bostjan Kuzman

activity

20172024

collaborators

4 papers

math.CO2024

On cubic rainbow domination regular graphs

Bostjan Kuzman

A $d$ -regular graph $X$ is called $d$ -rainbow domination regular or $d$ -RDR, if its $d$ -rainbow domination number $γ_{r d} (X)$ attains the lower bound $n /2$ for $d$ -regular graphs,…

math.CO2024

On the fractional matching extendability of Cayley graphs of Abelian groups

Boštjan Kuzman, Primož Šparl

Fractional matching extendability is a concept that brings together two widely studied topics in graph theory, namely that of fractional matchings and that of matching extendabilit…

math.CO2019

On k-rainbow domination in regular graphs

Boštjan Kuzman

The $k$ -rainbow domination problem is studied for regular graphs. We prove that the $k$ -rainbow domination number $γ_{r k} (G)$ of a $d$ -regular graph for $d \leq k \leq 2 d$ is bounded…

math.CO2017

Tetravalent Vertex- and Edge-Transitive Graphs Over Doubled Cycles

Boštjan Kuzman, Aleksander Malnič, Primož Potočnik

In order to complete (and generalize) results of Gardiner and Praeger on 4-valent symmetric graphs (European J. Combin, 15 (1994)) we apply the method of lifting automorphisms in t…