|
Дискретный анализ и исследование операций, 2010, том 17, выпуск 5, страницы 22–36
(Mi da622)
|
|
|
|
Эта публикация цитируется в 13 научных статьях (всего в 13 статьях)
Предписанная 2-дистанционная $(\Delta+1)$-раскраска плоских графов с обхватом не менее 7
А. О. Иванова Институт математики при Якутском гос. университете, Якутск, Россия
Аннотация:
Тривиальная нижняя граница для 2-дистанционного хроматического числа $\chi_2(G)$ любого графа $G$ с максимальной степенью $\Delta$ равна $\Delta+1$. Известны примеры графов со сколь угодно большой $\Delta$ и обхватом $g\le6$, для которых $\chi_2(G)\ge\Delta+2$. В работе улучшены известные ограничения на $\Delta$ и $g$, при которых плоский граф $G$ имеет $\chi_2(G)=\Delta+1$. Ил. 2, библиогр. 24.
Ключевые слова:
плоский граф, 2-дистанционная раскраска, предписанная раскраска.
Статья поступила: 02.02.2010 Переработанный вариант: 28.07.2010
Образец цитирования:
А. О. Иванова, “Предписанная 2-дистанционная $(\Delta+1)$-раскраска плоских графов с обхватом не менее 7”, Дискретн. анализ и исслед. опер., 17:5 (2010), 22–36
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/da622 https://www.mathnet.ru/rus/da/v17/i5/p22
|
Статистика просмотров: |
Страница аннотации: | 585 | PDF полного текста: | 132 | Список литературы: | 73 | Первая страница: | 5 |
|