Пожалуйста, используйте этот идентификатор, чтобы цитировать или ссылаться на этот документ:
https://elib.bsu.by/handle/123456789/160653
Заглавие документа: | Secure total domination in graphs: properties and complexity |
Авторы: | Duginov, O. |
Тема: | ЭБ БГУ::ОБЩЕСТВЕННЫЕ НАУКИ::Информатика ЭБ БГУ::ОБЩЕСТВЕННЫЕ НАУКИ::Информатика |
Дата публикации: | 25-окт-2016 |
Издатель: | Минск: БГУ |
Аннотация: | A vertex subset S of an undirected graph G = (V, E) is a total dominating set of G if each vertex of G is adjacent to at least one vertex of S. In this paper, we consider secure total dominating sets, i.e., total dominating sets D of G satisfying the following condition: each vertex vV D is adjacent to at least one vertex uD with the property that the set Duv is total dominating in G. The minimum size of a secure total dominating set of G is the secure total domination number of G. We present a characterization of secure total dominating sets in (P5, bull)-free graphs and new bounds on the secure total domination number. Besides, we consider a problem of finding this number and provide results on the complexity of this problem in special graph classes. |
URI документа: | http://elib.bsu.by/handle/123456789/160653 |
ISBN: | 978-985-566-369-1 |
Располагается в коллекциях: | Секция 12. ТЕОРЕТИЧЕСКАЯ ИНФОРМАТИКА |
Полный текст документа:
Файл | Описание | Размер | Формат | |
---|---|---|---|---|
Duginov.pdf | 339,82 kB | Adobe PDF | Открыть |
Все документы в Электронной библиотеке защищены авторским правом, все права сохранены.