|
Diskretnyi Analiz i Issledovanie Operatsii, 2014, Volume 21, Issue 4, Pages 33–41
(Mi da783)
|
|
|
|
On multicoloring of incidentors of a weighted oriented multigraph
V. G. Vizing Apt. 26, 18/2 Varnenskaya St., 65070 Odessa, Ukraine
Abstract:
Directed multigraphs with weighted arcs 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 admissible if the multicolors of adjacent incidentors do not intersect and for every arc the left end of its initial incidentor is not bigger than the left end of its final incidentor. Lower and upper bounds for the minimum number of colors necessary for such multicoloring of all incidentors of a multigraph are presented. Ill. 1, bibliogr. 5.
Keywords:
incidentor, multicoloring, incidentor multichromatic number.
Received: 21.01.2014 Revised: 11.03.2014
Citation:
V. G. Vizing, “On multicoloring of incidentors of a weighted oriented multigraph”, Diskretn. Anal. Issled. Oper., 21:4 (2014), 33–41; J. Appl. Industr. Math., 8:4 (2014), 604–608
Linking options:
https://www.mathnet.ru/eng/da783 https://www.mathnet.ru/eng/da/v21/i4/p33
|
Statistics & downloads: |
Abstract page: | 369 | Full-text PDF : | 57 | References: | 43 | First page: | 25 |
|