Some Properties of Dominant Local Metric Dimension

  • Reni Umilasari Universitas Muhammadiyah Jember
  • Liliek Susilowati Department of Mathematics, Universitas Airlangga, Indonesia
  • Slamin Universitas Jember, Indonesia
  • AFadekemi Janet Osaye Department of Mathematics and Computer Science, Alabama State University, USA
  • Ilham Saifudin Department of Informatics Engineering, Universitas Muhammadiyah Jember, Indonesia
Keywords: dominating set, local resolving set, local metric dimension, dominant local resolving set, properties

Abstract

Let $G$ be a connected graph with vertex set $V$. Let $W_l$ be an ordered subset defined by $W_l=\{w_1,w_2,\dots,w_n\}\subseteq V(G)$. Then $W_l$ is said to be a dominant local resolving set of $G$ if $W_l$ 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 $Ddim_l(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.
Published
2024-07-31
How to Cite
Umilasari, R., Susilowati, L., Slamin, Osaye, A. J., & Saifudin, I. (2024). Some Properties of Dominant Local Metric Dimension. Statistics, Optimization & Information Computing, 12(6), 1912-1920. https://doi.org/10.19139/soic-2310-5070-2062
Section
Research Articles