Пожалуйста, используйте этот идентификатор, чтобы цитировать или ссылаться на этот документ:
https://elib.bsu.by/handle/123456789/232562| Заглавие документа: | Структурные и алгоритмические свойства специальных доминирующих множеств в графах |
| Авторы: | Злобич, Т. С. |
| Тема: | ЭБ БГУ::ЕСТЕСТВЕННЫЕ И ТОЧНЫЕ НАУКИ::Математика |
| Дата публикации: | 2019 |
| Издатель: | Минск : БГУ |
| Библиографическое описание источника: | 76-я научная конференция студентов и аспирантов Белорусского государственного университета [Электронный ресурс] : материалы конф. В 3 ч. Ч. 1, Минск, 13–24 мая 2019 г. / Белорус. гос. ун-т ; редкол.: В. Г. Сафонов (пред.) [и др.]. – Минск : БГУ, 2019. – С. 68-71. |
| Аннотация: | В настоящей работе исследуются структурные и алгоритмические свойства доминирующих множеств специального вида в графах с предписанными ограничениями локального характера. К рассматриваемым графам относятся решётки, цилиндры, торы, графы, максимальная степень которых не превышает трёх, в частности, кубические графы. Найдены необходимые и (или) достаточные условия существования специальных доминирующих множеств в графах указанного вида и установлена вычислительная сложность задач распознавания, связанных с такими доминирующими множествами. |
| Доп. сведения: | Факультет прикладной математики и информатики |
| URI документа: | http://elib.bsu.by/handle/123456789/232562 |
| ISBN: | 978-985-566-808-5; 978-985-566-809-2 (ч. 1) |
| Располагается в коллекциях: | 2019. Научная конференция студентов и аспирантов БГУ. В трех частях |
Все документы в Электронной библиотеке защищены авторским правом, все права сохранены.