Back to Search Start Over

Critical concepts of restrained domination in signed graphs.

Authors :
Mathias, Anisha Jean
Sangeetha, V.
Acharya, Mukti
Source :
Discrete Mathematics, Algorithms & Applications; Aug2022, Vol. 14 Issue 6, p1-11, 11p
Publication Year :
2022

Abstract

A signed graph Σ is a simple undirected graph in which each edge is either positive or negative. Restrained dominating set D in Σ is a restrained dominating set of the underlying graph | Σ | where the subgraph induced by the edges across Σ [ D : V ∖ D ] and within V ∖ D is balanced. The minimum cardinality of a restrained dominating set of Σ is called the restrained domination number, denoted by γ r (Σ). In this paper, we initiate the study on various critical concepts to investigate the effect of edge removal or edge addition on restrained domination number in signed graphs. [ABSTRACT FROM AUTHOR]

Details

Language :
English
ISSN :
17938309
Volume :
14
Issue :
6
Database :
Complementary Index
Journal :
Discrete Mathematics, Algorithms & Applications
Publication Type :
Academic Journal
Accession number :
158756128
Full Text :
https://doi.org/10.1142/S1793830922500100