• Medientyp: E-Artikel
  • Titel: Subdomination in Graphs with Upper-Bounded Vertex Degree
  • Beteiligte: Lemtyuzhnikova, Darya; Chebotarev, Pavel; Goubko, Mikhail; Kudinov, Ilja; Shushko, Nikita
  • Erschienen: MDPI AG, 2023
  • Erschienen in: Mathematics
  • Sprache: Englisch
  • DOI: 10.3390/math11122722
  • ISSN: 2227-7390
  • Schlagwörter: General Mathematics ; Engineering (miscellaneous) ; Computer Science (miscellaneous)
  • Entstehung:
  • Anmerkungen:
  • Beschreibung: <jats:p>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.</jats:p>
  • Zugangsstatus: Freier Zugang