Please use this identifier to cite or link to this item:
https://elib.bsu.by/handle/123456789/232562| Title: | Структурные и алгоритмические свойства специальных доминирующих множеств в графах |
| Authors: | Злобич, Т. С. |
| Keywords: | ЭБ БГУ::ЕСТЕСТВЕННЫЕ И ТОЧНЫЕ НАУКИ::Математика |
| Issue Date: | 2019 |
| Publisher: | Минск : БГУ |
| Citation: | 76-я научная конференция студентов и аспирантов Белорусского государственного университета [Электронный ресурс] : материалы конф. В 3 ч. Ч. 1, Минск, 13–24 мая 2019 г. / Белорус. гос. ун-т ; редкол.: В. Г. Сафонов (пред.) [и др.]. – Минск : БГУ, 2019. – С. 68-71. |
| Abstract: | В настоящей работе исследуются структурные и алгоритмические свойства доминирующих множеств специального вида в графах с предписанными ограничениями локального характера. К рассматриваемым графам относятся решётки, цилиндры, торы, графы, максимальная степень которых не превышает трёх, в частности, кубические графы. Найдены необходимые и (или) достаточные условия существования специальных доминирующих множеств в графах указанного вида и установлена вычислительная сложность задач распознавания, связанных с такими доминирующими множествами. |
| Description: | Факультет прикладной математики и информатики |
| URI: | http://elib.bsu.by/handle/123456789/232562 |
| ISBN: | 978-985-566-808-5; 978-985-566-809-2 (ч. 1) |
| Appears in Collections: | 2019. Научная конференция студентов и аспирантов БГУ. В трех частях |
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.