TY - JOUR
T1 - Dominant Mixed Metric Dimension of Graph
AU - Alfarisi, Ridho
AU - Husain, Sharifah Kartini Said
AU - Susilowati, Liliek
AU - Kristiana, Arika Indah
N1 - Publisher Copyright:
Copyright © 2024 International Academic Press
PY - 2024/11
Y1 - 2024/11
N2 - For k−ordered set W = {s1, s2, …, sk} of vertex set G, the representation of a vertex or edge a of G with respect to W is r(a|W) = (d(a, s1), d(a, s2), …, d(a, sk)) where a is vertex so that d(a, si) is a distance between the vertex a and the vertices in W and a = uv is edge so that d(a, si) = min{d(u, si), d(v, si)}. The set W is a mixed resolving set of G if r(a|W) ≠ r(b|W) for every pair a, b of distinct vertices or edge of G. The minimum mixed resolving set W is a mixed basis of G. If G has a mixed basis, then its cardinality is called a mixed metric dimension, denoted by dimm(G). A set W of vertices in G is a dominating set for G if every vertex of G that is not in W is adjacent to some vertex of W. The minimum cardinality of the dominant set is the domination number, denoted by γ(G). A vertex set of some vertices in G that is both mixed resolving and dominating set is a mixed resolving dominating set. The minimum cardinality of the dominant set with mixed resolving is called the dominant mixed metric dimension, denoted by γmr(G). In our paper, we investigate the establishment of sharp bounds of the dominant mixed metric dimension of G and determine the exact value of some family graphs.
AB - For k−ordered set W = {s1, s2, …, sk} of vertex set G, the representation of a vertex or edge a of G with respect to W is r(a|W) = (d(a, s1), d(a, s2), …, d(a, sk)) where a is vertex so that d(a, si) is a distance between the vertex a and the vertices in W and a = uv is edge so that d(a, si) = min{d(u, si), d(v, si)}. The set W is a mixed resolving set of G if r(a|W) ≠ r(b|W) for every pair a, b of distinct vertices or edge of G. The minimum mixed resolving set W is a mixed basis of G. If G has a mixed basis, then its cardinality is called a mixed metric dimension, denoted by dimm(G). A set W of vertices in G is a dominating set for G if every vertex of G that is not in W is adjacent to some vertex of W. The minimum cardinality of the dominant set is the domination number, denoted by γ(G). A vertex set of some vertices in G that is both mixed resolving and dominating set is a mixed resolving dominating set. The minimum cardinality of the dominant set with mixed resolving is called the dominant mixed metric dimension, denoted by γmr(G). In our paper, we investigate the establishment of sharp bounds of the dominant mixed metric dimension of G and determine the exact value of some family graphs.
KW - Mixed resolving set
KW - dominant mixed metric dimension
KW - dominating set
KW - mixed resolving dominating set
UR - http://www.scopus.com/inward/record.url?scp=85207247175&partnerID=8YFLogxK
U2 - 10.19139/soic-2310-5070-1925
DO - 10.19139/soic-2310-5070-1925
M3 - Article
AN - SCOPUS:85207247175
SN - 2311-004X
VL - 12
SP - 1826
EP - 1833
JO - Statistics, Optimization and Information Computing
JF - Statistics, Optimization and Information Computing
IS - 6
ER -