Relatively Prime Domination Number in Triangular 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 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.

Authors

Publication Details

Journal
Advances in Nonlinear Variational Inequalities
Published
2024-10-09
DOI
https://doi.org/10.52783/anvi.v28.1912
Primary Topic
Graph Labeling and Dimension Problems
Type
article
Field-Weighted Citation Impact
0.00
Controls
|||
ALL TIME
JAN
FEB
MAR
APR
MAY
JUN
JUL
AUG
SEP
OCT
article

Relatively Prime Domination Number in Triangular Snake Graphs

A. Anat Jaslin Jini
Advances in Nonlinear Variational Inequalities
Graph Labeling and Dimension Problems
article

Relatively Prime Domination Number in Triangular Snake Graphs

A. Anat Jaslin Jini
article en

Abstract

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.

Advances in Nonlinear Variational InequalitiesVol. 28(2)
Openalex Percentile: Top 76%
Graph Labeling and Dimension Problems
AI Navigator

Ask Laika to Summarize, Analyze, and Connect papers live on the map.

Summarize Papers & Methodologies

Extract key findings, datasets, and comparative methods across publications.

Benchmark Rankings & Visual Analytics

Rank top research institutions, authors, funders, topics, and journals by Field-Weighted Citation Impact (FWCI) and paper volume with instant charts.

Connect Distant Disciplines

Bridge topological clusters on the map to find hidden collaborative intersections.