Том 14, серия 1, номер 3, 2007 г., Стр. 13-30
УДК 519.172
О. В. Бородин, А. О. Иванова, Т. К. Неустроева
Предписанная 2-дистанционная $(\Delta+1)$-раскраска плоских графов с заданным обхватом
Аннотация:
Определены достаточные условия (в терминах обхвата и максимальной степени), при выполнении которых предписанное 2-дистанционное хроматическое число планарного графа$G$ с максимальной степенью$\Delta$ равно$(\Delta+1)$ .
Библ. 2.
Бородин О. В. 1
Иванова A. O. 2
Неустроева Т. К. 2
1. Институт математики им. С. Л. Соболева СО РАН,
пр. Акад. Коптюга, 4, 630090 Новосибирск, Россия
2. Якутский государственный университет им. М. К. Аммосова, Институт математики и информатики,
ул. Кулаковского, 48, 677000 Якутск, Россия
е-mail: brdnoleg@math.nsc.ru, shmgnanna@mail.ru, podn2001@mail.ru
Статья поступила 13 апреля 2007 г.
