research
∙
08/24/2021
A proof of the Multiplicative 1-2-3 Conjecture
We prove that the product version of the 1-2-3 Conjecture, raised by Sko...
share
research
∙
04/16/2021
Complexity and algorithms for injective edge-coloring in graphs
An injective k-edge-coloring of a graph G is an assignment of colors, i....
research
∙
11/04/2020
Between proper and strong edge-colorings of subcubic graphs
In a proper edge-coloring the edges of every color form a matching. A ma...
research
∙
06/30/2020
Algorithms and complexity for geodetic sets on planar and chordal graphs
We study the complexity of finding the geodetic number on subclasses of ...
research
∙
04/20/2020
Further Evidence Towards the Multiplicative 1-2-3 Conjecture
The product version of the 1-2-3 Conjecture, introduced by Skowronek-Kaz...
research
∙
10/02/2019
Parameterized complexity of edge-coloured and signed graph homomorphism problems
We study the complexity of graph modification problems for homomorphism-...
research
∙
02/13/2019