Iztok Peterin

activity

20122026

most citedDistance magic labeling and two products of graphs

20 citations · 67 across the 25 of their papers we have counts for

collaborators

Showing 2023Show all

3 papers · 1 filter

math.CO2023

A new approach to b-coloring of regular graphs

Magda Dettlaff, Hanna Furmańczyk, Iztok Peterin +2

Let $G$ be a graph and c a proper k-coloring of G, i.e. any two adjacent vertices u and v have different colors c(u) and c(v). A proper k-coloring is a b-coloring if there exists a…

math.CO2023★ 1 cited

The Toll Walk Transit Function of a Graph: Axiomatic Characterizations and First-Order Non-definability

Manoj Changat, Jeny Jacob, Lekshmi Kamal K. Sheela +1

A walk $W = w_{1} w_{2} \dots w_{k}$ , $k \geq 2$ , is called a toll walk if $w_{1} \neq = w_{k}$ and $w_{2}$ and $w_{k - 1}$ are the only neighbors of $w_{1}$ and $w_{k}$ , respectively, on $W$ in a graph $G$ …

math.CO2023

Resolving vertices of graphs with differences

Iztok Peterina, Jelena Sedlar, Riste Škrekovski +1

The classical (vertex) metric dimension of a graph G is defined as the cardinality of a smallest set S in V (G) such that any two vertices x and y from G have different distances t…