Back to Search Start Over

Stable Locating-Dominating Sets in the Edge Corona and Lexicographic Product of Graphs.

Authors :
Malacas, Gina A.
Canoy Jr., Sergio R.
Chacon, Emmy
Source :
European Journal of Pure & Applied Mathematics. Jan2023, Vol. 16 Issue 1, p479-490. 12p.
Publication Year :
2023

Abstract

A set S ⊆ V (G) of an undirected graph G is a locating-dominating set of G if for each v ∈ V (G) \ S, there exists w ∈ S such tha vw ∈ E(G) and NG(x) ∩ S ̸= NG(y) ∩ S for any two distinct vertices x and y in V (G) \ S. S is a stable locating-dominating set of G if it is a locating-dominating set of G and S \ {v} is a locating-dominating set of G for each v ∈ S. The minimum cardinality of a stable locating-dominating set of G, denoted by γSLD(G), is called the stable locating-domination number of G. In this paper, we investigate this concept and the corresponding parameter for edge corona and lexicographic product of graphs. [ABSTRACT FROM AUTHOR]

Subjects

Subjects :
*UNDIRECTED graphs
*DOMINATING set

Details

Language :
English
ISSN :
13075543
Volume :
16
Issue :
1
Database :
Academic Search Index
Journal :
European Journal of Pure & Applied Mathematics
Publication Type :
Academic Journal
Accession number :
162275831
Full Text :
https://doi.org/10.29020/nybg.ejpam.v16i1.4645