Extremal results on $k$-stepwise irregular graphs

Yaser Alizadeh, Sandi Klavžar, Javaher Langari

For a positive integer $k\ge 1$, a graph $G$ is $k$-stepwise irregular ($k$-SI graph) if the degrees of every pair of adjacent vertices differ by exactly $k$. Such graphs are neces…