| Title: | Доминирующие и окрестностные множества, вершинные покрытия в графах |
| Other Titles: | Dominant and neighborhood sets, vertex covers of graphs |
| Authors: | Кузьмин, Е. В. |
| Keywords: | материалы конференций;теория графов;доминирующие множества;окрестностные множества;вершинные покрытия;Graph theory;dominant set;neighborhood set;vertex cover |
| Issue Date: | 2021 |
| Publisher: | БГУИР |
| Citation: | Кузьмин, Е. В. Доминирующие и окрестностные множества, вершинные покрытия в графах / Кузьмин Е. В. // Компьютерные системы и сети : сборник статей 57-ой научной конференции аспирантов, магистрантов и студентов, Минск, 19-23 апреля 2021 г. / Белорусский государственный университет информатики и радиоэлектроники. – Минск, 2021. – С. 32–38. |
| Abstract: | В данной статье рассматриваются доминирующие и окрестностные множества, вершинные покрытия графов и их свойства, выводятся формулы для подсчета числа доминирования, окрестностного числа, числа вершинного покрытия для различных видов графов, предоставляются алгоритмы для построения графов с заданными условиями, касающимися изучаемых множеств графа. |
| Alternative abstract: | The article discusses dominant and neighborhood sets, vertex covers of graphs and their properties, deduces formulae for calculating the dominance number, neighborhood number, and vertex cover number for various types of graphs, and provides algorithms for constructing graphs with specified conditions concerning the studied graph sets. |
| URI: | https://libeldoc.bsuir.by/handle/123456789/44166 |
| Appears in Collections: | Компьютерные системы и сети : материалы 57-й научной конференции аспирантов, магистрантов и студентов : сборник статей (2021)
|
