55 citations · 324 across the 27 of their papers we have counts for
Showing 2016Show all
2 papers · 1 filter
math.CO2016★ 20 cited
New bounds for locally irregular chromatic index of bipartite and subcubic graphs
Borut Lužar, Jakub Przybyło, Roman Soták
A graph is \textit{locally irregular} if the neighbors of every vertex have degrees distinct from the degree of . \textit{locally irregular edge-coloring} of a graph is…
math.CO2016★ 13 cited
On the difference between the Szeged and Wiener index
Marthe Bonamy, Martin Knor, Borut Lužar +2
We prove a conjecture of Nadjafi-Arani, Khodashenas and Ashrafi on the difference between the Szeged and Wiener index of a graph. Namely, if is a 2-connected non-complete graph…