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 of...
Main Authors: | Badekara Sooryanarayana, Shreedhar Kunikullaya, Narahari Narasimha Swamy |
---|---|
Format: | Article |
Language: | English |
Published: |
Emerald Publishing
2019-07-01
|
Series: | Arab Journal of Mathematical Sciences |
Online Access: | http://www.sciencedirect.com/science/article/pii/S1319516617302323 |
Similar Items
-
Graphs of Neighborhood Metric Dimension Two
by: Badekara Sooryanarayana, et al.
Published: (2021-06-01) -
Magic Sigma Coloring of a Graph
by: Narahari Narasimha Swamy, et al.
Published: (2021-09-01) -
Fault-Tolerant Metric Dimension of Generalized Wheels and Convex Polytopes
by: Zhi-Bo Zheng, et al.
Published: (2020-01-01) -
Graphs of neighborhood metric dimension two
by: Shanmukha, S.A, et al.
Published: (2021) -
On the local metric dimension of t-fold wheel, Pn o Km, and generalized fan
by: Rokhana Ayu Solekhah, et al.
Published: (2018-12-01)