Пожалуйста, используйте этот идентификатор, чтобы цитировать или ссылаться на этот документ:
https://elib.bsu.by/handle/123456789/232562Полная запись метаданных
| Поле DC | Значение | Язык |
|---|---|---|
| dc.contributor.author | Злобич, Т. С. | |
| dc.date.accessioned | 2019-10-17T12:21:52Z | - |
| dc.date.available | 2019-10-17T12:21:52Z | - |
| dc.date.issued | 2019 | |
| dc.identifier.citation | 76-я научная конференция студентов и аспирантов Белорусского государственного университета [Электронный ресурс] : материалы конф. В 3 ч. Ч. 1, Минск, 13–24 мая 2019 г. / Белорус. гос. ун-т ; редкол.: В. Г. Сафонов (пред.) [и др.]. – Минск : БГУ, 2019. – С. 68-71. | |
| dc.identifier.isbn | 978-985-566-808-5; 978-985-566-809-2 (ч. 1) | |
| dc.identifier.uri | http://elib.bsu.by/handle/123456789/232562 | - |
| dc.description | Факультет прикладной математики и информатики | |
| dc.description.abstract | В настоящей работе исследуются структурные и алгоритмические свойства доминирующих множеств специального вида в графах с предписанными ограничениями локального характера. К рассматриваемым графам относятся решётки, цилиндры, торы, графы, максимальная степень которых не превышает трёх, в частности, кубические графы. Найдены необходимые и (или) достаточные условия существования специальных доминирующих множеств в графах указанного вида и установлена вычислительная сложность задач распознавания, связанных с такими доминирующими множествами. | |
| dc.language.iso | ru | |
| dc.publisher | Минск : БГУ | |
| dc.subject | ЭБ БГУ::ЕСТЕСТВЕННЫЕ И ТОЧНЫЕ НАУКИ::Математика | |
| dc.title | Структурные и алгоритмические свойства специальных доминирующих множеств в графах | |
| dc.type | conference paper | |
| Располагается в коллекциях: | 2019. Научная конференция студентов и аспирантов БГУ. В трех частях | |
Все документы в Электронной библиотеке защищены авторским правом, все права сохранены.