Affordable Access

Access to the full text

Secure Resolving Sets in a Graph

Authors
  • subramanian, hemalathaa
  • arasappan, subramanian
Publication Date
Sep 27, 2018
Identifiers
DOI: 10.3390/sym10100439
OAI: oai:mdpi.com:/2073-8994/10/10/439/
Source
MDPI
Keywords
Language
English
License
Green
External links

Abstract

Let G = (V, E) be a simple, finite, and connected graph. A subset S = {u1, u2, &hellip / , uk} of V(G) is called a resolving set (locating set) if for any x &isin / V(G), the code of x with respect to S that is denoted by CS (x), which is defined as CS (x) = (d(u1, x), d(u2, x), .., d(uk, x)), is different for different x. The minimum cardinality of a resolving set is called the dimension of G and is denoted by dim(G). A security concept was introduced in domination. A subset D of V(G) is called a dominating set of G if for any v in V &ndash / D, there exists u in D such that u and v are adjacent. A dominating set D is secure if for any u in V &ndash / D, there exists v in D such that (D &ndash / {v}) &cup / {u} is a dominating set. A resolving set R is secure if for any s &isin / V &ndash / R, there exists r &isin / R such that (R &ndash / {r}) &cup / {s} is a resolving set. The secure resolving domination number is defined, and its value is found for several classes of graphs. The characterization of graphs with specific secure resolving domination number is also done.

Report this publication

Statistics

Seen <100 times