Total Domination on Some Graph Operators
José María Sigarreta
Abstract
Open-access reader
José María Sigarreta
Abstract
Open-access reader
Let G=(V,E) be a graph; a set D⊆V is a total dominating set if every vertex v∈V has, at least, one neighbor in D. The total domination number γt(G) is the minimum cardinality among all total dominating sets. Given an arbitrary graph G, we consider some operators on this graph; S(G),R(G), and Q(G), and we give bounds or the exact value of the total domination number of these new graphs using some parameters in the original graph G.
OpenAlex reports 28 citations for this work. Citation counts describe recorded attention and do not establish research quality.
A contribution statement is not available in the OpenAlex record.
Method details are not available in the OpenAlex metadata.
Findings are not separately available in the OpenAlex metadata.
Limitations are not available in the OpenAlex metadata.
Application details are not available in the OpenAlex metadata.
Let G=(V,E) be a graph; a set D⊆V is a total dominating set if every vertex v∈V has, at least, one neighbor in D. The total domination number γt(G) is the minimum cardinality among all total dominating sets. Given an arbitrary graph G, we consider some operators on this graph; S(G),R(G), and Q(G), and we give bounds or the exact value of the total domination number of these new graphs using some parameters in the original graph G.
Key concepts: Domination analysis, Dominating set, Combinatorics, Mathematics, Graph, Vertex (graph theory), Discrete mathematics, Bound graph