|
Дискретный анализ и исследование операций, сер. 1, 2007, том 14, выпуск 3, страницы 13–30
(Mi da203)
|
|
|
|
Эта публикация цитируется в 22 научных статьях (всего в 22 статьях)
Предписанная 2-дистанционная $(\Delta+1)$-раскраска плоских графов с заданным обхватом
О. В. Бородинa, А. О. Ивановаb, Т. К. Неустроеваb a Институт математики им. С. Л. Соболева СО РАН
b Институт математики и информатики, Якутский государственный университет им. М. К. Аммосова
Аннотация:
Определены достаточные условия (в терминах обхвата и максимальной степени), при выполнении которых предписанное 2-дистанционное хроматическое число планарного графа $G$ с максимальной степенью $\Delta$ равно $(\Delta+1)$.
Библ. 2.
Статья поступила: 13.04.2007
Образец цитирования:
О. В. Бородин, А. О. Иванова, Т. К. Неустроева, “Предписанная 2-дистанционная $(\Delta+1)$-раскраска плоских графов с заданным обхватом”, Дискретн. анализ и исслед. опер., сер. 1, 14:3 (2007), 13–30; J. Appl. Industr. Math., 2:3 (2008), 317–328
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/da203 https://www.mathnet.ru/rus/da/v14/s1/i3/p13
|
Статистика просмотров: |
Страница аннотации: | 431 | PDF полного текста: | 91 | Список литературы: | 61 |
|