RUS  ENG
Full version
JOURNALS // Diskretnyi Analiz i Issledovanie Operatsii // Archive

Diskretn. Anal. Issled. Oper., 2012 Volume 19, Issue 4, Pages 35–47 (Mi da695)

This article is cited in 2 papers

Multicoloring of incidentors of weighted undirected multigraph

V. G. Vizing

Odessa, Ukraine

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.

UDC: 519.718

Received: 18.11.2011
Revised: 26.01.2012


 English version:
Journal of Applied and Industrial Mathematics, 2012, 6:4, 514–521

Bibliographic databases:


© Steklov Math. Inst. of RAS, 2024