Пожалуйста, используйте этот идентификатор, чтобы цитировать или ссылаться на этот документ:
https://elib.bsu.by/handle/123456789/341174Полная запись метаданных
| Поле DC | Значение | Язык |
|---|---|---|
| dc.contributor.author | Орлович, Ю. Л. | |
| dc.contributor.author | Шутро, Н. А. | |
| dc.date.accessioned | 2026-02-05T11:05:05Z | - |
| dc.date.available | 2026-02-05T11:05:05Z | - |
| dc.date.issued | 2025 | |
| dc.identifier.citation | Информационные системы и технологии = Information Systems and Technologies : материалы XI Междунар. науч. конгр. по информатике (CSIST-2025), Респ. Беларусь, Минск, 29–31 окт. 2025 г. В 2 ч. Ч. 2 / Белорус. гос. ун-т ; редкол.: С. В. Абламейко (гл. ред.) [и др]. – Минск : БГУ, 2025. – С. 286-295. | |
| dc.identifier.isbn | 978-985-881-851-7 | |
| dc.identifier.isbn | 978-985-881-853-1 (ч. 2) | |
| dc.identifier.uri | https://elib.bsu.by/handle/123456789/341174 | - |
| dc.description | Раздел III. Теоретическая информатика и программная инженерия | |
| dc.description.abstract | В работе рассматриваются хорошо vе-укрытые графы – графы, в которых все независимые минимальные ve-доминирующие множества имеют одинаковую мощность, а также хорошо ev-укрытые графы – графы, в которых все независимые минимальные ev-доминирующие множества имеют одинаковую мощность. Показано, что задачи распознавания таких графов являются co-NP-полными, в том числе при дополнительных ограничениях на входной граф. Охарактеризованы в терминах запрещённых порождённых подграфов максимальные наследственные подклассы данных классов графов | |
| dc.language.iso | ru | |
| dc.publisher | Минск : БГУ | |
| dc.rights | info:eu-repo/semantics/openAccess | |
| dc.subject | ЭБ БГУ::ЕСТЕСТВЕННЫЕ И ТОЧНЫЕ НАУКИ::Математика | |
| dc.title | Графы со специальными доминирующими множествами одинаковой мощности | |
| dc.title.alternative | Graphs with special dominating sets of the same cardinality / Yu. L. Orlovich, M. A. Shutro | |
| dc.type | conference paper | |
| dc.description.alternative | In the paper, well ve-coverd graphs, that is graphs in which all independent minimal ve-dominating sets have the same cardinality, and well ev-coverd graphs, that is graphs in which all independent minimal ev-dominating sets have the same cardinality, are considered. It is shown that problems of recognizing such graphs are co-NP-complete even under additional constraints on the input graph. The maximal hereditary subclasses of these graph classes are characterized in terms of forbidden induced subgraphs | |
| Располагается в коллекциях: | 2025. Информационные системы и технологии | |
Полный текст документа:
| Файл | Описание | Размер | Формат | |
|---|---|---|---|---|
| 286-295.pdf | 676,87 kB | Adobe PDF | Открыть |
Все документы в Электронной библиотеке защищены авторским правом, все права сохранены.