On the Local Metric Dimension of Corona Product Graphs

A vertex v ∈ V ( G ) is said to distinguish two vertices x , y ∈ V ( G ) of a non-trivial connected graph G if the distance from v to x is different from the distance from v to y . A set S ⊂ V ( G ) is a local metric generator for G if every two adjacent vertices of G are distinguished by some verte...

Full description

Saved in:
Bibliographic Details
Published inBulletin of the Malaysian Mathematical Sciences Society Vol. 39; no. Suppl 1; pp. 157 - 173
Main Authors Rodríguez-Velázquez, Juan A., Barragán-Ramírez, Gabriel A., García Gómez, Carlos
Format Journal Article
LanguageEnglish
Published Singapore Springer Singapore 01.06.2016
Springer Nature B.V
Subjects
Applications of Mathematics
Graph theory
Graphs
Mathematics
Mathematics and Statistics
Local metric set
Metric generator
Corona product graph
Local metric dimension
Metric dimension
Online AccessGet full text

Cover

More Information
Summary:A vertex v ∈ V ( G ) is said to distinguish two vertices x , y ∈ V ( G ) of a non-trivial connected graph G if the distance from v to x is different from the distance from v to y . A set S ⊂ V ( G ) is a local metric generator for G if every two adjacent vertices of G are distinguished by some vertex of S . A local metric generator with the minimum cardinality is called a local metric basis for G and its cardinality, the local metric dimension of G . In this paper, we study the problem of finding exact values for the local metric dimension of corona product of graphs.
ISSN:0126-6705
2180-4206
DOI:10.1007/s40840-015-0283-1