Back to Search
Start Over
Stable Locating-Dominating Sets in the Edge Corona and Lexicographic Product of Graphs.
- 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 :
- *UNDIRECTED graphs
*DOMINATING set
Subjects
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