Mathematics (Jun 2023)

Subdomination in Graphs with Upper-Bounded Vertex Degree

  • Darya Lemtyuzhnikova,
  • Pavel Chebotarev,
  • Mikhail Goubko,
  • Ilja Kudinov,
  • Nikita Shushko

DOI
https://doi.org/10.3390/math11122722
Journal volume & issue
Vol. 11, no. 12
p. 2722

Abstract

Read online

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.

Keywords