The dominant edge metric dimension of graphs
| Main Authors: | Tavakoli, Mostafa; Ferdowsi University of Mashhad, Korivand, Meysam; Ferdowsi University of Mashhad, Erfanian, Ahmad; Ferdowsi University of Mashhad, Abrishami, Gholamreza; Ferdowsi University of Mashhad, Baskoro, Edy Tri; Institut Teknologi Bandung |
|---|---|
| Format: | Article info application/pdf eJournal |
| Bahasa: | eng |
| Terbitan: |
GTA Research Group, Univ. Newcastle, Indonesian Combinatorics Society and ITB
, 2023
|
| Subjects: | |
| Online Access: |
https://www.ejgta.org/index.php/ejgta/article/view/1686 https://www.ejgta.org/index.php/ejgta/article/view/1686/pdf_264 |
Daftar Isi:
- For an ordered subset S = {v1, ..., vk} of vertices in a connected graph G and an edge e′ of G, the edge metric S-representation of e′=ab is the vector rGe(e′|S)=(dG(e′,v1),...,dG(e′,vk)) , where dG(e′,vi)=min{dG(a, vi),dG(b, vi)}. A dominant edge metric generator for G is a vertex cover S of G such that the edges of G have pairwise different edge metric S-representations. A dominant edge metric generator of smallest size of G is called a dominant edge metric basis for G. The size of a dominant edge metric basis of G is denoted by Ddime(G) and is called the dominant edge metric dimension. In this paper, the concept of dominant edge metric dimension (DEMD for short) is introduced and its basic properties are studied. Moreover, NP-hardness of computing DEMD of connected graphs is proved. Furthermore, this invariant is investigated under some graph operations at the end of the paper.