RUS  ENG
Полная версия
ЖУРНАЛЫ // Дискретный анализ и исследование операций // Архив

Дискретн. анализ и исслед. опер., 1996, том 3, выпуск 4, страницы 3–27 (Mi da443)

Эта публикация цитируется в 1 статье

Раскраски и топологические представления графов

О. В. Бородин

Институт математики им. С. Л. Соболева СО РАН

Аннотация: Дан обзор работ автора по раскраскам и вложениям графов в поверхности за последние десять лет. Подробно описано строение окрестностей ребер и граней в плоском графе, что находит применение в задачах совместной, цикловой и предписанной раскрасок.
Библиогр. 90

УДК: 519.1

Статья поступила: 12.11.1995
Переработанный вариант: 10.09.1996



Реферативные базы данных:


© МИАН, 2024