Geodesic
О мультираскраске вершин взвешенных графов
Diskretnyj analiz i issledovanie operacij, Tome 14 (2007) no. 4, pp. 16-26.

Voir la notice de l'article provenant de la source Math-Net.Ru

@article{DA_2007_14_4_a1,
     author = {V. G. Vizing},
     title = {{\CYRO} {\cyrm}{\cyru}{\cyrl}{\cyrsftsn}{\cyrt}{\cyri}{\cyrr}{\cyra}{\cyrs}{\cyrk}{\cyrr}{\cyra}{\cyrs}{\cyrk}{\cyre} {\cyrv}{\cyre}{\cyrr}{\cyrsh}{\cyri}{\cyrn} {\cyrv}{\cyrz}{\cyrv}{\cyre}{\cyrsh}{\cyre}{\cyrn}{\cyrn}{\cyrery}{\cyrh} {\cyrg}{\cyrr}{\cyra}{\cyrf}{\cyro}{\cyrv}},
     journal = {Diskretnyj analiz i issledovanie operacij},
     pages = {16--26},
     publisher = {mathdoc},
     volume = {14},
     number = {4},
     year = {2007},
     language = {ru},
     url = {http://geodesic.mathdoc.fr/item/DA_2007_14_4_a1/}
}
TY  - JOUR
AU  - V. G. Vizing
TI  - О мультираскраске вершин взвешенных графов
JO  - Diskretnyj analiz i issledovanie operacij
PY  - 2007
SP  - 16
EP  - 26
VL  - 14
IS  - 4
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/item/DA_2007_14_4_a1/
LA  - ru
ID  - DA_2007_14_4_a1
ER  - 
%0 Journal Article
%A V. G. Vizing
%T О мультираскраске вершин взвешенных графов
%J Diskretnyj analiz i issledovanie operacij
%D 2007
%P 16-26
%V 14
%N 4
%I mathdoc
%U http://geodesic.mathdoc.fr/item/DA_2007_14_4_a1/
%G ru
%F DA_2007_14_4_a1
V. G. Vizing. О мультираскраске вершин взвешенных графов. Diskretnyj analiz i issledovanie operacij, Tome 14 (2007) no. 4, pp. 16-26. http://geodesic.mathdoc.fr/item/DA_2007_14_4_a1/

[1] Vizing V. G., “Ob odnom obobschenii zadachi raskraski reber multigrafa”, Doklady Odesskogo seminara po diskretnoi matematike, 2007, no. 5, 4–6

[2] Vitaver L. M., “Nakhozhdenie minimalnykh raskrasok vershin grafa s pomoschyu bulevykh stepenei matritsy smezhnosti”, Dokl. AN SSSR, 147:4 (1962), 758–759 | MR | Zbl

[3] Zykov A. A., “O nekotorykh svoistvakh lineinykh kompleksov”, Matem. sbornik, 24:2 (1949), 163–188 | MR | Zbl

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

[5] Brooks R. L., “On colouring the nodes of a network”, Proc. Cambridge Philos. Soc., 37 (1941), 194–197 | DOI | MR | Zbl

[6] Nordhaus E. A., Gaddum J. W., “On complementary graphs”, Amer. Math. Monthly, 63 (1966), 175–177 | DOI | MR