Quantcast

Vertices, edges, distances and metric dimension in graphs

Research paper by Ismael González Yero

Indexed on: 18 Nov '16Published on: 17 Nov '16Published in: Electronic Notes in Discrete Mathematics



Abstract

Given a connected graph G=(V,E)G=(V,E), a set of vertices S⊂VS⊂V is an edge metric generator for G, if any two edges of G are identified by S by mean of distances to the vertices in S. Moreover, in a natural way, S is a mixed metric generator, if any two elements of G (vertices or edges) are identified by S by mean of distances. In this work we study the (edge and mixed) metric dimension of graphs.