EN|RU

Том 15, номер 1, 2008 г., Стр. 17-22

УДК 519.718
В. Г. Визинг
О раскраске инциденторов в частично ориентированном мультиграфе

Аннотация:
Приводится алгоритмически эффективная процедура для отыскания инциденторного хроматического числа частично ориентированного мультиграфа.
Библ. 3.

В. Г. Визинг 1
1. ул. Варненская, 18/2, кв. 26, 65070 Одесса, Украина
е-mail: vizing@paco.net

Статья поступила 1 декабря 2007 г.

 © Институт математики им. С. Л. Соболева, 2015