Logo BSU

Пожалуйста, используйте этот идентификатор, чтобы цитировать или ссылаться на этот документ: http://elib.bsu.by/handle/123456789/52595
Заглавие документа: Computation of the Vertex Covering Number of a Graph, Each Block of Which is a Complete Graph or a Complete Bipartite Graph or a Wheel or a Power of a Cycle or a Power of a Path
Авторы: Lepin, V. V.
Talmaciu, M.
Duginov, O. I.
Тема: mathematics and statistics
компьютеры и ИТ
Дата публикации: 2013
Издатель: Минск, БГУ
Аннотация: We consider the well-known problem of finding the vertex covering number of a graph. It is known that this problem is NP-hard. In this paper, we give an efficient algorithm for finding the vertex covering number for connected graphs whose blocks are either complete graphs or complete bipartite graphs or wheels or powers of cycles or powers of paths.
URI документа: http://elib.bsu.by/handle/123456789/52595
Располагается в коллекциях:Секция 9. Теоретическая информатика

Полный текст документа:
Файл Описание РазмерФормат 
64-68.pdf309,72 kBAdobe PDFОткрыть


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