On the local metric dimension of corona product graphs

DOI10.1007/S40840-015-0283-1zbMATH Open1339.05099arXiv1308.6689OpenAlexW3100762998WikidataQ57974186 ScholiaQ57974186MaRDI QIDQ726508FDOQ726508

Authors: G. A. Barragán-Ramírez, Juan A. Rodríguez-Velázquez, C. García Gómez 

Publication date: 11 July 2016

Published in: Bulletin of the Malaysian Mathematical Sciences Society. Second Series (Search for Journal in Brave)

Abstract: A vertex $vinV(G)$ is said to distinguish two vertices $x,yinV(G)$ of a nontrivial connected graph $G$ if the distance from $v$ to $x$ is different from the distance from $v$ to $y$. A set $SsubsetV(G)$ is a local metric generator for $G$ if every two adjacent vertices of $G$ are distinguished by some vertex in $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.

Full work available at URL: https://arxiv.org/abs/1308.6689

Recommendations

• Closed formulae for the local metric dimension of corona product graphs
• The local metric dimension of strong product graphs
• On the metric dimension of corona product of graphs
• scientific article; zbMATH DE number 7394933
• The simultaneous local metric dimension of graph families

zbMATH Keywords

metric dimensioncorona product graphlocal metric dimensionlocal metric setmetric generator

Mathematics Subject Classification ID

Distance in graphs (05C12) Graph operations (line graphs, products, etc.) (05C76)

Cites Work

• Graph theory
• Resolvability in graphs and the metric dimension of a graph
• On the corona of two graphs
• On the Metric Dimension of Cartesian Products of Graphs
• Metric dimension of some distance-regular graphs
• On the metric dimension of bilinear forms graphs
• Title not available (Why is that?)
• On the metric dimension of Grassmann graphs
• On the strong metric dimension of corona product graphs and join graphs
• Landmarks in graphs
• The local metric dimension of a graph
• Metric bases in digital geometry
• Structure-activity maps for visualizing the graph variables arising in drug design
• On the metric dimension of corona product of graphs
• Resolving domination in graphs
• The independent resolving number of a graph
• On Metric Generators of Graphs
• On the metric dimension of corona product graphs
• Locating and total dominating sets in trees
• Conditional resolvability in graphs: a survey
• The partition dimension of corona product graphs.

Cited In (21)

• The doubly metric dimension of cylinder graphs and torus graphs
• The Local metric dimension of the lexicographic product of graphs
• The local metric dimension of amalgamation of graphs
• Closed formulae for the local metric dimension of corona product graphs
• On the dominant local metric dimension of some planar graphs
• On the metric dimension of corona product graphs
• On the neighbor-distinguishing in generalized Petersen graphs
• Notions of metric dimension of corona products: combinatorial and computational results
• Bounds for metric dimension and defensive $k$-alliance of graphs under deleted lexicographic product
• The local complement metric dimension of graphs
• Title not available (Why is that?)
• Title not available (Why is that?)
• On the local metric dimension of generalized wheel graph
• On commutative characterization of generalized comb and corona products of graphs with respect to the local metric dimension
• Local metric dimension of graphs: generalized hierarchical products and some applications
• Local metric dimension for graphs with small clique numbers
• On a conjecture about the local metric dimension of graphs
• The simultaneous local metric dimension of graph families
• On the (adjacency) metric dimension of corona and strong product graphs and their local variants: combinatorial and computational results
• The local metric dimension of strong product graphs
• Nonlocal metric dimension of graphs

This page was built for publication: On the local metric dimension of corona product graphs

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q726508)