22 citations · 33 across the 7 of their papers we have counts for
Showing 2020Show all
3 papers · 1 filter
cs.DM2020★ 11 cited
Between proper and strong edge-colorings of subcubic graphs
Hervé Hocquard, Dimitri Lajou, Borut Lu{ž}ar
In a proper edge-coloring the edges of every color form a matching. A matching is induced if the end-vertices of its edges induce a matching. A strong edge-coloring is an edge-colo…
math.CO2020
On Cartesian products of signed graphs
Dimitri Lajou
In this paper, we study the Cartesian product of signed graphs as defined by Germina, Hameed and Zaslavsky (2011). Here we focus on its algebraic properties and look at the chromat…
cs.DM2020
Further Evidence Towards the Multiplicative 1-2-3 Conjecture
Julien Bensmail, Hervé Hocquard, Dimitri Lajou +1
The product version of the 1-2-3 Conjecture, introduced by Skowronek-Kazi{ó}w in 2012, states that, a few obvious exceptions apart, all graphs can be 3-edge-labelled so that no two…