Дата публикации: 2021

Дата публикации в реестре: 2021-08-05T18:02:39Z

Аннотация:

В данной статье рассматриваются доминирующие и окрестностные множества, вершинные покрытия графов и их свойства, выводятся формулы для подсчета числа доминирования, окрестностного числа, числа вершинного покрытия для различных видов графов, предоставляются алгоритмы для построения графов с заданными условиями, касающимися изучаемых множеств графа. 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.

Тип: Статья