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

Дискретн. анализ и исслед. опер., сер. 1, 2000, том 7, выпуск 1, страницы 32–39 (Mi da252)

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

Раскраска инциденторов мультиграфа в предписанные цвета

В. Г. Визинг

Одесская государственная академия пищевых технологий

Аннотация: Рассматривается определяемая специальным образом $p$-раскраска инциденторов ориентированного мультиграфа в предписанные цвета. Оценивается необходимая мощность предписания для существования такой раскраски. Результаты применяются к тотальной $p$-раскраске вершин и инциденторов мультиграфа. Библиогр. 5.

УДК: 519.1

Статья поступила: 08.12.1999



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


© МИАН, 2024