13 citations · 21 across the 20 of their papers we have counts for
Showing 2022 · math.COShow all
3 papers · 2 filters
math.CO2022
On chromatic vertex stability of 3-chromatic graphs with maximum degree 4
Martin Knor, Mirko Petruševski, Riste Škrekovski
The (independent) chromatic vertex stability ($\ivs(G)$) $\vs(G)$ is the minimum size of (independent) set such that . In this paper we construct i…
math.CO2022
Remarks on the vertex and the edge metric dimension of 2-connected graphs
Martin Knor, Jelena Sedlar, Riste Škrekovski
The vertex (resp. edge) metric dimension of a graph G is the size of a smallest vertex set in G which distinguishes all pairs of vertices (resp. edges) in G and it is denoted by di…
math.CO2022
On maximum Wiener index of directed grids
Martin Knor, Riste Skrekovski
This paper is devoted to Wiener index of directed graphs, more precisely of directed grids. The grid is the Cartesian product of paths on and vertic…