More on the Enumeration of Some Kind of Dominating Sets in Cactus Chains

Autor: Somayeh Jahari, Saeid Alikhani
Jazyk: angličtina
Rok vydání: 2022
Předmět:
Zdroj: Mathematics Interdisciplinary Research, Vol 7, Iss 3, Pp 217-237 (2022)
Druh dokumentu: article
ISSN: 2476-4965
DOI: 10.22052/mir.2022.246437.1352
Popis: A non-empty set S ⊆ V is a dominating set, if every vertex not in S is adjacent to at least one vertex in S, and S is a total dominating set, if every vertex of V is adjacent to some vertices of S. We enumerate dominating sets, non-split dominating sets and total dominating sets in several classes of cactus chains.
Databáze: Directory of Open Access Journals