On the local metric dimension of corona product graphs

DOI10.1007/S40840-015-0283-1MaRDI QIDQ726508zbMATH OpenOpenAlexWikidataFDO

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)

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

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)

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.

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

Cites work

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

Cited in

(22)

• On a conjecture about the local metric dimension of graphs
• Local edge metric dimensions via corona products and integer linear programming
• On the local metric dimension of generalized wheel graph
• Local metric dimension of graphs: generalized hierarchical products and some applications
• The local metric dimension of strong product graphs
• On the neighbor-distinguishing in generalized Petersen graphs
• Closed formulae for the local metric dimension of corona product graphs
• On commutative characterization of generalized comb and corona products of graphs with respect to the local metric dimension
• The local metric dimension of amalgamation of graphs
• The local complement metric dimension of graphs
• Notions of metric dimension of corona products: combinatorial and computational results
• On the dominant local metric dimension of some planar graphs
• Nonlocal metric dimension of graphs
• Local metric dimension for graphs with small clique numbers
• The doubly metric dimension of cylinder graphs and torus graphs
• scientific article; zbMATH DE number 6873999 (Why is no real title available?)
• scientific article; zbMATH DE number 7706683 (Why is no real title available?)
• On the metric dimension of corona product graphs
• The Local metric dimension of the lexicographic product of graphs
• Bounds for metric dimension and defensive $k$-alliance of graphs under deleted lexicographic product
• 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

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)