Том 6, серия 1, номер 4, 1999 г., Стр. 36-43
УДК 519.1
В. Г. Визинг
О связной раскраске графов в предписанные цвета
Аннотация:
Изучаются такие раскраски вершин графа и ребер мультиграфа, когда одинаково окрашенные элементы образуют связный подграф. Устанавливаются связи возникающих при этом числовых характеристик с другими известными характеристиками.
Библиогр. 6.
Визинг В. Г. 1
1. Одесская гос. академия пищевых технологий,
ул. Канатная, 112, 65070 Одесса, Украина
е-mail: vizing@osaft.odessa.ua
Статья поступила 9 августа 1999 г.
