Double total domination number in certain chemical graphs

Autor: Ana Klobučar Barišić, Antoaneta Klobučar
Jazyk: angličtina
Rok vydání: 2022
Předmět:
Zdroj: AIMS Mathematics, Vol 7, Iss 11, Pp 19629-19640 (2022)
Druh dokumentu: article
ISSN: 2473-6988
DOI: 10.3934/math.20221076?viewType=HTML
Popis: Let $ G $ be a graph with the vertex set $ V(G) $. A set $ D\subseteq V(G) $ is a total k-dominating set if every vertex $ v\in V(G) $ has at least $ k $ neighbours in $ D $. The total k-domination number $ \gamma_{kt}(G) $ is the cardinality of the smallest total k-dominating set. For $ k = 2 $ the total 2-dominating set is called double total dominating set. In this paper we determine the upper and lower bounds and some exact values for double total domination number on pyrene network $ PY(n) $, $ n\geq 1 $ and hexabenzocoronene $ XC(n) $ $ n\geq 2 $, where pyrene network and hexabenzocoronene are composed of congruent hexagons.
Databáze: Directory of Open Access Journals