3 papers
math.CO2025
On 3-isoregularity of multicirculants
Klavdija Kutnar, Dragan Marušič, Štefko Miklavič
A graph is said to be -{\em isoregular} if any two vertex subsets of cardinality at most , that induce subgraphs of the same isomorphism type, have the same number of neighbo…
math.CO2021
On certain regular nicely distance-balanced graphs
Blas Fernandez, Štefko Miklavič, Safet Penjić
A connected graph $\G$ is called {\em nicely distance--balanced}, whenever there exists a positive integer $γ=γ(\G)$, such that for any two adjacent vertices of $\G$ there ar…
math.CO2020
Distance-unbalancedness of graphs
Štefko Miklavič, Primož Šparl
In this paper we propose and study a new structural invariant for graphs, called distance-unbalanced\-ness, as a measure of how much a graph is (un)balanced in terms of distances.…