On the Vertex-Distinguishing Proper Edge-Colorings of Graphs
Author/Authors :
Cristina Bazgan، نويسنده , , Cristina and Harkat-Benhamdine، نويسنده , , Amel and Li، نويسنده , , Hao and Wo?niak، نويسنده , , Mariusz، نويسنده ,
Issue Information :
روزنامه با شماره پیاپی سال 1999
Pages :
14
From page :
288
To page :
301
Abstract :
We prove the conjecture of Burris and Schelp: a coloring of the edges of a graph of ordernsuch that a vertex is not incident with two edges of the same color and any two vertices are incident with different sets of colors is possible using at mostn+1 colors.
