Séminaire Lotharingien de Combinatoire, B16c (1988).
[Formerly: Publ. I.R.M.A. Strasbourg, 1987/S-16, p. 133-145.]
Norma Zagaglia Salvi
On the Point-Distinguishing Chromatic Index of Kn,n
Abstract.
Let chi0(G) be the point-distinguishing
chromatic index of a graph G.
We determine some properties of a point-distinguishing
chi0(G)-coloring of
Kn,n. In particular, we determine the values of
n for which Kn,n has a point-distinguishing
chi0(G)-coloring with a vertex whose incident
lines are colored with the same color, and in such cases we calculate
chi0(Kn,n). In the other cases we
determine a characterization of a point-distinguishing
chi0(G)-coloring of Kn,n.
The main part of the
results of this paper have appeared in the article "On the
point-distinguishing chromatic index of Kn,n,"
Ars Combinatoria 25B (1988), 93-104.