-
The vertex-colouring {a,b}-edge-weighting problem is NP-complete for every pa...
Let G be a graph. From an edge-weighting w : E(G) -> {a,b} of G such that a and b are two distinct real numbers, one obtains a vertex-colouring chi_w of G defined... -
An oriented version of the 1-2-3 Conjecture
International audience
