RUS  ENG
Полная версия
ЖУРНАЛЫ // Дискретная математика // Архив

Дискрет. матем., 1997, том 9, выпуск 4, страницы 92–93 (Mi dm504)

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

Об одном виде раскраски ребер графа в предписанные цвета

О. П. Стеценко


Аннотация: Рассматривается раскраска ребер графа в предписанные цвета, при которой ребра одного цвета образуют связный граф. Получено достаточное условие существования такой раскраски для леса, состоящего из деревьев с четным числом ребер.

УДК: 519.1

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

DOI: 10.4213/dm504


 Англоязычная версия: Discrete Mathematics and Applications, 1997, 7:6, 643–644

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


© МИАН, 2025