Logo BSU

Пожалуйста, используйте этот идентификатор, чтобы цитировать или ссылаться на этот документ: http://elib.bsu.by/handle/123456789/10360
Заглавие документа: L(2, 1) раскраска и гамильтоново пополнение
Авторы: Максимович, О. В.
Тышкевич, Р. И.
Тема: ЭБ БГУ::ЕСТЕСТВЕННЫЕ И ТОЧНЫЕ НАУКИ::Математика
Дата публикации: 2011
Издатель: БГУ
Библиографическое описание источника: Международный конгресс по информатике: информационные системы и технологии: материалы международного научного конгресса 31 окт. – 3 нояб. 2011 г. : в 2 ч. Ч. 2. – Минск: БГУ, 2011. – C. 315-317.
Аннотация: Эта статья – продолжение нашей работы [1], где задача «Инъективная L(2,1)-раскраска» интерпретируется как оптимизационная задача на множестве перестановок вершин графа. В частности последнее позволило доказать в предлагаемой статье полиномиальную эквивалентность задач «Гамильтонов цикл» и «Инъективная L(2, 1)-раскраска». Здесь также решается задача «Расстояние до трассируемого графа».
Доп. сведения: Секция 10. Теоретическая информатика
URI документа: http://elib.bsu.by/handle/123456789/10360
ISBN: 978-985-518-564-3
Располагается в коллекциях:2011. Международный конгресс по информатике : информационные системы и технологии. Часть 2.

Полный текст документа:
Файл Описание РазмерФормат 
67 МАКСИМОВИЧ.pdf277,01 kBAdobe PDFОткрыть


Все документы в Электронной библиотеке защищены авторским правом, все права сохранены.