Premium
Vertex‐distinguishing edge colorings of graphs
Author(s) -
Balister P. N.,
Riordan O. M.,
Schelp R. H.
Publication year - 2003
Publication title -
journal of graph theory
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 1.164
H-Index - 54
eISSN - 1097-0118
pISSN - 0364-9024
DOI - 10.1002/jgt.10076
Subject(s) - combinatorics , mathematics , conjecture , vertex (graph theory) , edge coloring , discrete mathematics , chromatic scale , brooks' theorem , 1 planar graph , chordal graph , graph , line graph , graph power
We consider lower bounds on the the vertex‐distinguishing edge chromatic number of graphs and prove that these are compatible with a conjecture of Burris and Schelp 8. We also find upper bounds on this number for certain regular graphs G of low degree and hence verify the conjecture for a reasonably large class of such graphs. © 2002 Wiley Periodicals, Inc. J Graph Theory 42: 95–109, 2003