Edge metric dimension of some graph operations
Combinatorics
2018-09-25 v1
Abstract
Let be a connected graph. Given a vertex and an edge , the distance between and is defined as . A nonempty set is an edge metric generator for if for any two edges there is a vertex such that . The minimum cardinality of any edge metric generator for a graph is the edge metric dimension of . The edge metric dimension of the join, lexicographic and corona product of graphs is studied in this article.
Keywords
Cite
@article{arxiv.1809.08900,
title = {Edge metric dimension of some graph operations},
author = {Iztok Peterin and Ismael G. Yero},
journal= {arXiv preprint arXiv:1809.08900},
year = {2018}
}
Comments
12 pages