Geodesic
On multicoloring of incidentors of a weighted oriented multigraph
Diskretnyj analiz i issledovanie operacij, Tome 21 (2014) no. 4, pp. 33-41 Cet article a éte moissonné depuis la source Math-Net.Ru

Voir la notice de l'article

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. 
@article{DA_2014_21_4_a3,
     author = {V. G. Vizing},
     title = {On multicoloring of incidentors of a~weighted oriented multigraph},
     journal = {Diskretnyj analiz i issledovanie operacij},
     pages = {33--41},
     year = {2014},
     volume = {21},
     number = {4},
     language = {ru},
     url = {http://geodesic.mathdoc.fr/item/DA_2014_21_4_a3/}
}
TY  - JOUR
AU  - V. G. Vizing
TI  - On multicoloring of incidentors of a weighted oriented multigraph
JO  - Diskretnyj analiz i issledovanie operacij
PY  - 2014
SP  - 33
EP  - 41
VL  - 21
IS  - 4
UR  - http://geodesic.mathdoc.fr/item/DA_2014_21_4_a3/
LA  - ru
ID  - DA_2014_21_4_a3
ER  - 
%0 Journal Article
%A V. G. Vizing
%T On multicoloring of incidentors of a weighted oriented multigraph
%J Diskretnyj analiz i issledovanie operacij
%D 2014
%P 33-41
%V 21
%N 4
%U http://geodesic.mathdoc.fr/item/DA_2014_21_4_a3/
%G ru
%F DA_2014_21_4_a3
V. G. Vizing. On multicoloring of incidentors of a weighted oriented multigraph. Diskretnyj analiz i issledovanie operacij, Tome 21 (2014) no. 4, pp. 33-41. http://geodesic.mathdoc.fr/item/DA_2014_21_4_a3/

[1] Vizing V. G., “Ob otsenkakh intsidentornogo khromaticheskogo chisla vzveshennogo orientirovannogo multigrafa”, Diskret. analiz i issled. operatsii. Ser. 1, 13:4 (2006), 18–25 | MR | Zbl

[2] Vizing V. G., “Multicoloring the incidentors of a weighted undirected multigraph”, J. Appl. Industr. Math., 6:4 (2012), 514–521 | DOI | MR

[3] Vizing V. G., Pyatkin A. V., “O raskraske intsidentorov v orientirovannom vzveshennom multigrafe”, Diskret. analiz i issled. operatsii. Ser. 1, 13:1 (2006), 33–44 | MR | Zbl

[4] Zykov A. A., Osnovy teorii grafov, Vuzovskaya kniga, M., 2004, 663 pp.

[5] Pyatkin A. V., “Nekotorye zadachi optimizatsii raspisaniya peredachi soobschenii v lokalnoi seti svyazi”, Diskret. analiz i issled. operatsii, 2:4 (1995), 74–79 | MR | Zbl