|
Дискретный анализ и исследование операций, сер. 1, 2006, том 13, выпуск 4, страницы 18–25
(Mi da8)
|
|
|
|
Эта публикация цитируется в 3 научных статьях (всего в 3 статьях)
Об оценках инциденторного хроматического числа взвешенного ориентированного мультиграфа
В. Г. Визинг
Аннотация:
Оценивается снизу и сверху минимальное число цветов, необходимых для допустимой раскраски всех инциденторов мультиграфа $G$. Верхняя и нижняя оценки отличаются на $\lceil\Delta/2\rceil$, где $\Delta$ – степень мультиграфа $G$.
Библ. 3.
Образец цитирования:
В. Г. Визинг, “Об оценках инциденторного хроматического числа взвешенного ориентированного мультиграфа”, Дискретн. анализ и исслед. опер., сер. 1, 13:4 (2006), 18–25; J. Appl. Industr. Math., 1:4 (2007), 504–508
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/da8 https://www.mathnet.ru/rus/da/v13/s1/i4/p18
|
|