The complexity of L(p,q)-Edge-Labelling

08/27/2020
by   Gaetan Berthe, et al.
0

We classify the complexity of L(p,q)-Edge-k-Labelling in the sense that for all positive integers p and q we exhibit k so that we can show L(p,q)-Edge-k-Labelling is NP-complete.

READ FULL TEXT

Please sign up or login with your details

Forgot password? Click here to reset