Some Properties of Dominant Local Metric Dimension

Reni Umilasari, Liliek Susilowati, Slamin, AFadekemi Janet Osaye, Ilham Saifudin

Research output: Contribution to journalArticlepeer-review

Abstract

Let G be a connected graph with vertex set V. Let Wl be an ordered subset defined by Wl = {w1, w2, …, wn} ⊆ V (G). Then Wl is said to be a dominant local resolving set of G if Wl is a local resolving set as well as a dominating set of G. A dominant local resolving set of G with minimum cardinality is called the dominant local basis of G. The cardinality of the dominant local basis of G is called the dominant local metric dimension of G and is denoted by Ddiml(G). We characterize the dominant local metric dimension for any graph G and for some commonly known graphs in terms of their domination number to get some properties of dominant local metric dimension.

Original languageEnglish
Pages (from-to)1912-1920
Number of pages9
JournalStatistics, Optimization and Information Computing
Volume12
Issue number6
DOIs
Publication statusPublished - Nov 2024

Keywords

  • dominant local resolving set
  • dominating set
  • local metric dimension
  • local resolving set
  • properties

Fingerprint

Dive into the research topics of 'Some Properties of Dominant Local Metric Dimension'. Together they form a unique fingerprint.

Cite this