Javascript must be enabled to continue!
Total restrained domination in graphs of diameter 2 or 3
View through CrossRef
Abstract
For a given connected graph G=(V,E), a set
D
tr
⊆
V
(
G
)
is a total restrained dominating set if it is a dominating set and both 〈D
t
r
〉 and 〈V(G)−D
t
r
〉 do not contain isolated vertices. The cardinality of the minimum total restrained dominating set in G is the total restrained domination number and is denoted by γ
t
r
(G). In this paper, we continue the study of total restrained domination number of graphs. We first give some results on total restrained domination number of graphs. And then, we characterize all graphs G of order n for which (1) γ
t
r
(G)=n, (2) γ(G)=1 and γ
t
r
(G)=3, and (3) γ
t
r
(G)=2. Furthermore, we give some bounds on total restrained domination number of graphs with diameter 3. Finally, we present some bounds for total restrained domination number of some planar graphs with diameter 2 and γ-set of cardinality 2.
Springer Science and Business Media LLC
Title: Total restrained domination in graphs of diameter 2 or 3
Description:
Abstract
For a given connected graph G=(V,E), a set
D
tr
⊆
V
(
G
)
is a total restrained dominating set if it is a dominating set and both 〈D
t
r
〉 and 〈V(G)−D
t
r
〉 do not contain isolated vertices.
The cardinality of the minimum total restrained dominating set in G is the total restrained domination number and is denoted by γ
t
r
(G).
In this paper, we continue the study of total restrained domination number of graphs.
We first give some results on total restrained domination number of graphs.
And then, we characterize all graphs G of order n for which (1) γ
t
r
(G)=n, (2) γ(G)=1 and γ
t
r
(G)=3, and (3) γ
t
r
(G)=2.
Furthermore, we give some bounds on total restrained domination number of graphs with diameter 3.
Finally, we present some bounds for total restrained domination number of some planar graphs with diameter 2 and γ-set of cardinality 2.
Related Results
Domination of Polynomial with Application
Domination of Polynomial with Application
In this paper, .We .initiate the study of domination. polynomial , consider G=(V,E) be a simple, finite, and directed graph without. isolated. vertex .We present a study of the Ira...
Restrained double Roman domination of a graph
Restrained double Roman domination of a graph
For a graph G = (V, E), a restrained double Roman dominating function is a function f : V → {0, 1, 2, 3} having the property that if f(v) = 0, then the vertex v must have at least ...
Minimum Domination Energy of Some Derived Graphs
Minimum Domination Energy of Some Derived Graphs
In this study, we introduce and systematically explore the concept of minimum domination energy of derived graphs, representing a novel integration of two fundamental areas in grap...
Completion and decomposition of hypergraphs by domination hypergraphs
Completion and decomposition of hypergraphs by domination hypergraphs
A graph consists of a finite non-empty set of vertices and a set of unordered pairs of vertices, called edges. A dominating set of a graph is a set of vertices D such that every ve...
Weakly Modular Graphs and Nonpositive Curvature
Weakly Modular Graphs and Nonpositive Curvature
This article investigates structural, geometrical, and topological characterizations and properties of weakly modular graphs and of cell complexes derived from them. The unifying t...
Independent and total domination in antiprism graphs from convex polytopes
Independent and total domination in antiprism graphs from convex polytopes
Let [Formula: see text] be a connected graph. Antiprism graphs, defined as the skeletons of antiprism-shaped convex polytopes, consist of [Formula: see text] vertices and [Formula:...
Domination index in graphs
Domination index in graphs
The concepts of domination and topological index hold great significance within the realm of graph theory. Therefore, it is pertinent to merge these concepts to derive the dominati...
Domination of polynomial with application
Domination of polynomial with application
In this paper, .We .initiate the study of domination. polynomial , consider G=(V,E) be a simple, finite, and directed graph without. isolated. vertex .We present a study of the Ira...

