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...

Full description

Saved in:
Bibliographic Details
Published inArab journal of mathematical sciences Vol. 25; no. 2; pp. 131 - 144
Main Authors Sooryanarayana, Badekara, Kunikullaya, Shreedhar, Swamy, Narahari Narasimha
Format Journal Article
LanguageEnglish
Published Elsevier B.V 01.07.2019
Emerald Publishing
Subjects
Online AccessGet full text
ISSN1319-5166
2588-9214
DOI10.1016/j.ajmsc.2019.04.002

Cover

More Information
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