Sandi Klavzar

activity

20232026

k

-stepwise irregular graphs

1 citations · 3 across the 12 of their papers we have counts for

collaborators

Showing 2024Show all

4 papers · 1 filter

math.CO2024★ 1 cited

Extremal results on $k$ -stepwise irregular graphs

Yaser Alizadeh, Sandi Klavžar, Javaher Langari

For a positive integer $k \geq 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…

math.CO2024

Injective colorings of Sierpiński-like graphs and Kneser graphs

Boštjan Brešar, Sandi Klavžar, Babak Samadi +1

Two relationships between the injective chromatic number and, respectively, chromatic number and chromatic index, are proved. They are applied to determine the injective chromatic…

math.CO2024★ 1 cited

On ${1, 2}$ -distance-balancedness of generalized Petersen graphs

Gang Ma, Jianfeng Wang, Sandi Klavžar

A connected graph $G$ of diameter $diam (G) \geq ℓ$ is $ℓ$ -distance-balanced if $∣ W_{x y} ∣ = ∣ W_{y x} ∣$ for every $x, y \in V (G)$ with $d_{G} (x, y) = ℓ$ , where $W_{x y}$ is the…

math.CO2024

On the $Δ$ -edge stability number of graphs

Saieed Akbari, Reza Hosseini Dolatabadi, Mohsen Jamaali +2

The $Δ$ -edge stability number $es_{Δ} (G)$ of a graph $G$ is the minimum number of edges of $G$ whose removal results in a subgraph $H$ with $Δ (H) = Δ (G) - 1$ . Sets whose removal…

Extremal results on k-stepwise irregular graphs

Injective colorings of Sierpiński-like graphs and Kneser graphs

On {1,2}-distance-balancedness of generalized Petersen graphs

On the Δ-edge stability number of graphs

Extremal results on $k$ -stepwise irregular graphs

On ${1, 2}$ -distance-balancedness of generalized Petersen graphs

On the $Δ$ -edge stability number of graphs