z-logo
open-access-imgOpen Access
Metric dimension of generalized wheels
Author(s) -
B. Sooryanarayana,
Shreedhar Kunikullaya,
Narahari Narasimha Swamy
Publication year - 2019
Publication title -
arab journal of mathematical sciences
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 0.353
H-Index - 11
eISSN - 2588-9214
pISSN - 1319-5166
DOI - 10.1016/j.ajmsc.2019.04.002
Subject(s) - metric dimension , mathematics , combinatorics , vertex (graph theory) , packing dimension , dimension (graph theory) , graph , metric (unit) , discrete mathematics , minkowski–bouligand dimension , mathematical analysis , chordal graph , operations management , fractal dimension , 1 planar graph , fractal , economics
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.

The content you want is available to Zendy users.

Already have an account? Click here to sign in.
Having issues? You can contact us here
Accelerating Research

Address

John Eccles House
Robert Robinson Avenue,
Oxford Science Park, Oxford
OX4 4GP, United Kingdom