Title of article
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.
Journal title
Journal of Combinatorial Theory Series B
Serial Year
1999
Journal title
Journal of Combinatorial Theory Series B
Record number
1526481
Link To Document