Автор(ы): Лемтюжникова Д. В. (ИПУ РАН, Лаборатория 90)Чеботарев П. Ю. (ИПУ РАН, Лаборатория 70) НЕАКТУАЛЬНАЯ ЗАПИСЬГубко М. В. (ИПУ РАН, Лаборатория 11) НЕАКТУАЛЬНАЯ ЗАПИСЬКудинов И. Д. (ИПУ РАН, Лаборатория 90)Шушко Н. И. (ИПУ РАН, Лаборатория 11)Автор(ов): 5 Параметры публикацииТип публикации: Статья в журнале/сборникеНазвание: Subdomination in Graphs with Upper-Bounded Vertex DegreeЭлектронная публикация: ДаISBN/ISSN: 2227-7390DOI: 10.3390/math11122722Наименование источника: MathematicsОбозначение и номер тома: Volume 11, Issue 12Город: BaselИздательство: MDPIГод издания: 2023Страницы: https://www.mdpi.com/2227-7390/11/12/2722 АннотацияWe find a lower bound for the k-subdomination number on the set of graphs with a given upper bound for vertex degrees. We study the cases where the proposed lower bound is sharp, construct the optimal graphs and indicate the corresponding k-subdominating functions. The results are interpreted in terms of social structures Библиографическая ссылка: Лемтюжникова Д.В., Чеботарев П.Ю., Губко М.В., Кудинов И.Д., Шушко Н.И. Subdomination in Graphs with Upper-Bounded Vertex Degree // Mathematics. 2023. Volume 11, Issue 12. С. https://www.mdpi.com/2227-7390/11/12/2722.
