activity
20092024
most citedCommunity structure and the evolution of interdisciplinarity in Slovenia's scientific collaboration network

55 citations · 324 across the 27 of their papers we have counts for

collaborators
Showing 2024Show all

2 papers · 1 filter

math.CO2024

List strong and list normal edge-coloring of (sub)cubic graphs

Borut Lužar, Edita Máčajová, Roman Soták +1

A strong edge-coloring of a graph is a proper edge-coloring, in which the edges of every path of length 3 receive distinct colors; in other words, every pair of edges at distance a…

math.CO2024

Degree-balanced decompositions of cubic graphs

Borut Lužar, Jakub Przybyło, Roman Soták

We show that every cubic graph on vertices contains a spanning subgraph in which the number of vertices of each degree deviates from by at most , up…