Iztok Peterin

activity

20172026

most citedOn b-acyclic chromatic number of a graph

4 citations · 7 across the 16 of their papers we have counts for

collaborators

Showing 2021Show all

3 papers · 1 filter

math.CO2021

Roman domination in direct product graphs and rooted product graphs

Abel Cabrera Martinez, Iztok Peterin, Ismael G. Yero

Let $G$ be a graph with vertex set $V (G)$ . A function $f : V (G) \to {0, 1, 2}$ is a Roman dominating function on $G$ if every vertex $v \in V (G)$ for which $f (v) = 0$ is adjacent…

math.CO2021

A Steiner general position problem in graph theory

Sandi Klavžar, Dorota Kuziak, Iztok Peterin +1

Let $G$ be a graph. The Steiner distance of $W \subseteq V (G)$ is the minimum size of a connected subgraph of $G$ containing $W$ . Such a subgraph is necessarily a tree called a Stei…

math.CO2021

The Simultaneous Fractional Dimension of Graph Families

Cong X. Kang, Iztok Peterin, Eunjeong Yi

A subset $S$ of the vertices $V$ of a connected graph $G$ resolves $G$ if no two vertices of $V$ share the same list of distances (shortest-path metric) with respect to the vertice…