Please use this identifier to cite or link to this item:
https://elib.bsu.by/handle/123456789/10360
Title: | L(2, 1) раскраска и гамильтоново пополнение |
Authors: | Максимович, О. В. Тышкевич, Р. И. |
Keywords: | ЭБ БГУ::ЕСТЕСТВЕННЫЕ И ТОЧНЫЕ НАУКИ::Математика |
Issue Date: | 2011 |
Publisher: | БГУ |
Citation: | Международный конгресс по информатике: информационные системы и технологии: материалы международного научного конгресса 31 окт. – 3 нояб. 2011 г. : в 2 ч. Ч. 2. – Минск: БГУ, 2011. – C. 315-317. |
Abstract: | Эта статья – продолжение нашей работы [1], где задача «Инъективная L(2,1)-раскраска» интерпретируется как оптимизационная задача на множестве перестановок вершин графа. В частности последнее позволило доказать в предлагаемой статье полиномиальную эквивалентность задач «Гамильтонов цикл» и «Инъективная L(2, 1)-раскраска». Здесь также решается задача «Расстояние до трассируемого графа». |
Description: | Секция 10. Теоретическая информатика |
URI: | http://elib.bsu.by/handle/123456789/10360 |
ISBN: | 978-985-518-564-3 |
Appears in Collections: | 2011. Международный конгресс по информатике : информационные системы и технологии. Часть 2. |
Files in This Item:
File | Description | Size | Format | |
---|---|---|---|---|
67 МАКСИМОВИЧ.pdf | 277,01 kB | Adobe PDF | View/Open |
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.