|
|||||
|
|
A note on the line-distinguishing chromatic number and the chromatic index of a graph |
|
| Authors: | N. Zagaglia Salvi |
| Abstract: | Let λ(G) be the line-distinguishing chromatic number and x′(G) the chromatic index of a graph G. We prove the relation λ(G) ≥ x′(G), conjectured by Harary and Plantholt. © 1993 John Wiley & Sons, Inc. |
| Keywords: | |