Volume 19, No 4, 2012, P. 35-47

UDC 519.178
V. G. Vizing
Multicoloring of incidentors of weighted undirected multigraph

Abstract:
Undirected multigraphs with weighted edges are considered. In multicoloring of incidentors, every incidentor should be assigned with a multicolor, i.e. an interval of colors whose length is equal to the weight of the incidentor. A multicoloring is proper if the multicolors of any two adjacent or junction incidentors do not intersect. Upper and lower bounds for the minimum number of colors necessary for a proper multicoloring of all incidentors of a multigraph are presented.
Ill. 1, bibliogr. 10.

Keywords: incidentor, multicoloring, incidentor multichromatic number.

Vizing Vadim Georgievich ¹
1. Apt. 26, 18/2 Varnenskaya str., 65070 Odessa, Ukraine
e-mail: vizing@paco.net