Metric dimension of generalized wheels
In a graph G, a vertex w∈V(G) resolves a pair of vertices u,v∈V(G) if d(u,w)≠d(v,w). A resolving set of G is a set of vertices S such that every pair of distinct vertices in V(G) is resolved by some vertex in S. The minimum cardinality among all the resolving sets of G is called the metric dimension...
Saved in:
Published in | Arab journal of mathematical sciences Vol. 25; no. 2; pp. 131 - 144 |
---|---|
Main Authors | , , |
Format | Journal Article |
Language | English |
Published |
Elsevier B.V
01.07.2019
Emerald Publishing |
Subjects | |
Online Access | Get full text |
ISSN | 1319-5166 2588-9214 |
DOI | 10.1016/j.ajmsc.2019.04.002 |
Cover
Summary: | In a graph G, a vertex w∈V(G) resolves a pair of vertices u,v∈V(G) if d(u,w)≠d(v,w). A resolving set of G is a set of vertices S such that every pair of distinct vertices in V(G) is resolved by some vertex in S. The minimum cardinality among all the resolving sets of G is called the metric dimension of G, denoted by β(G). The metric dimension of a wheel has been obtained in an earlier paper (Shanmukha et al., 2002). In this paper, the metric dimension of the family of generalized wheels is obtained. Further, few properties of the metric dimension of the corona product of graphs have been discussed and some relations between the metric dimension of a graph and its generalized corona product are established. |
---|---|
ISSN: | 1319-5166 2588-9214 |
DOI: | 10.1016/j.ajmsc.2019.04.002 |