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
1. Apt. 26, 18/2 Varnenskaya str., 65070 Odessa, Ukraine
e-mail: vizing@paco.net
|