|
Дискретный анализ и исследование операций, сер. 1, 2005, том 12, выпуск 4, страницы 23–39
(Mi da77)
|
|
|
|
Эта публикация цитируется в 2 научных статьях (всего в 2 статьях)
О $(p,q)$-раскраске инциденторов неориентированного мультиграфа
В. Г. Визинг
Аннотация:
Пусть $0\leqslant p\leqslant q$. Правильная раскраска инциденторов неориентированного мультиграфа называется $(p,q)$-раскраской, если для любого ребра модуль разности между цветами его инциденторов принадлежит интервалу $[p,q]$. Минимальное число цветов, необходимое для $(p,q)$-раскраски всех инциденторов мультиграфа $G$, называется $(p,q)$-хроматическим числом мультиграфа $G$ и обозначается через $\chi(p,q,G)$. При $p\geqslant 1$ для однородных мультиграфов $G$ степени $\Delta$ указываются точные значения $\chi(p,q,G)$ при всех $q\geqslant p$. Эти точные значения зависят только от $\Delta$ и не зависят от других структурных особенностей мультиграфов. Приводятся оценки $(p,q)$-хроматических чисел неоднородных мультиграфов.
Статья поступила: 15.07.2005
Образец цитирования:
В. Г. Визинг, “О $(p,q)$-раскраске инциденторов неориентированного мультиграфа”, Дискретн. анализ и исслед. опер., сер. 1, 12:4 (2005), 23–39
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/da77 https://www.mathnet.ru/rus/da/v12/s1/i4/p23
|
Статистика просмотров: |
Страница аннотации: | 307 | PDF полного текста: | 98 | Список литературы: | 49 |
|