z-logo
open-access-imgOpen Access
The local edge metric dimension of graph
Author(s) -
Robiatul Adawiyah,
Dafik Dafik,
Ridho Alfarisi,
R. M. Prihandini,
Ika Hesti Agustin,
M. Venkatachalam
Publication year - 2020
Publication title -
journal of physics. conference series
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 0.21
H-Index - 85
eISSN - 1742-6596
pISSN - 1742-6588
DOI - 10.1088/1742-6596/1543/1/012009
Subject(s) - algorithm , artificial intelligence , computer science
In this paper, we introduce a new notion of graph theory study, namely a local edge metric dimension. It is a natural extension of metric dimension concept. d G ( e,v ) = min { d ( x,v ), d ( y,v )} is the distance between the vertex v and the edge xy in graph G . A non empty set S ⊂ V is an edge metric generator for G if for any two edges e 1 , e 2 ∈ E there is a vertex k ∈ S such that d G ( k , e 1 ≠ d G ( k , e 2 ) ) . The minimum cardinality of edge metric generator for G is called as edge metric dimension of G, denoted by dim E ( G ). The local edge metric dimension of G , denoted by dim E ( G ), is a local edge metric generator of G if r ( x k | S ) ≠ r ( y k | S ) for every pair xk,ky of adjacent edges of G . Our concern in this paper is investigating some results of local edge metric dimension on some graphs.

The content you want is available to Zendy users.

Already have an account? Click here to sign in.
Having issues? You can contact us here