Search engine for discovering works of Art, research articles, and books related to Art and Culture
ShareThis
Javascript must be enabled to continue!

Relatively Prime Domination Number in Triangular Snake Graphs

View through CrossRef
A set S⊆V is said to be relatively prime dominating set if it is a dominating set with at least two elements and for every pair of vertices u and v in S, (deg⁡(u),deg⁡〖(v))〗=1 and the minimum cardinality of a relatively prime dominating set is called relatively prime domination number and it is denoted by γ_rpd (G). If there is no such pair exist, then γ_rpd (G)=0. For a finite undirected graph G(V,E) and a subset  V, the switching of G by  is defined as the graph  (V,  ) which is obtained from G by removing all edges between  and its complement V-  and adding as edges all non-edges between  and V- . This article delves into the discussion of the relatively prime domination number on triangular snake graphs and their complements. The findings reveal that for triangular snake graphs, the relatively prime domination number γ_rpd(G^v) equals either 2 or 3. Similarly, for alternate triangular snake graphs, the γ_rpd(G^v) is determined to be 2 or 3. In the case of double triangular snake graphs, the relatively prime domination number γ_rpd(G^v) is established as 2, 3, 4, or 6, while for double alternate triangular snake graphs, it is 2, 3, or 4. Notably, the complements of alternate triangular, double triangular, and double alternate triangular snake graphs exhibit a relatively prime domination number of 2.
Title: Relatively Prime Domination Number in Triangular Snake Graphs
Description:
A set S⊆V is said to be relatively prime dominating set if it is a dominating set with at least two elements and for every pair of vertices u and v in S, (deg⁡(u),deg⁡〖(v))〗=1 and the minimum cardinality of a relatively prime dominating set is called relatively prime domination number and it is denoted by γ_rpd (G).
If there is no such pair exist, then γ_rpd (G)=0.
For a finite undirected graph G(V,E) and a subset  V, the switching of G by  is defined as the graph  (V,  ) which is obtained from G by removing all edges between  and its complement V-  and adding as edges all non-edges between  and V- .
This article delves into the discussion of the relatively prime domination number on triangular snake graphs and their complements.
The findings reveal that for triangular snake graphs, the relatively prime domination number γ_rpd(G^v) equals either 2 or 3.
Similarly, for alternate triangular snake graphs, the γ_rpd(G^v) is determined to be 2 or 3.
In the case of double triangular snake graphs, the relatively prime domination number γ_rpd(G^v) is established as 2, 3, 4, or 6, while for double alternate triangular snake graphs, it is 2, 3, or 4.
Notably, the complements of alternate triangular, double triangular, and double alternate triangular snake graphs exhibit a relatively prime domination number of 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...
Relatively Prime Domination Number in Quadrilateral Snake Graphs
Relatively Prime Domination Number in Quadrilateral Snake Graphs
A set S⊆V is said to be relatively prime dominating set if it is a dominating set with at least two elements and for every pair of vertices u and v in S, (deg⁡(u),deg⁡〖(v))〗=1. The...
Identification of Morphological Characteristics of Sidimpuan Snake Fruit (Salacca sumatrana Becc.)
Identification of Morphological Characteristics of Sidimpuan Snake Fruit (Salacca sumatrana Becc.)
Sidimpuan snake fruit (Salacca sumatrana Becc.) plants have several varieties, one of which has a distinctive feature in the taste and colour of the fruit flesh. The results of the...
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...
Failed Independent Number in Neutrosophic Graphs
Failed Independent Number in Neutrosophic Graphs
New setting is introduced to study neutrosophic failed-independent number and failed independent neutrosophic-number arising neighborhood of different vertices. Neighbor is a key t...
Independent Set in Neutrosophic Graphs
Independent Set in Neutrosophic Graphs
New setting is introduced to study neutrosophic independent number and independent neutrosophic-number arising neighborhood of different vertices. Neighbor is a key term to have th...
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...
Fibonacci Prime Labelling on the Class of Flower Graphs
Fibonacci Prime Labelling on the Class of Flower Graphs
Graph labeling is one of the significant topics in graph theory. One of its interesting variants is Fibonacci prime labeling, a special type of labeling that assigns Fibonacci numb...

Back to Top