Metric Dimension Threshold of Graphs
Let G be a connected graph. A subset S of vertices of G is said to be a resolving set of G, if for any two vertices u and v of G there is at least a member w of S such that du,w≠dv,w. The minimum number t that any subset S of vertices G with S=t is a resolving set for G, is called the metric dimensi...
Saved in:
Main Authors: | Meysam Korivand, Kazem Khashyarmanesh, Mostafa Tavakoli |
---|---|
Format: | Article |
Language: | English |
Published: |
Wiley
2022-01-01
|
Series: | Journal of Mathematics |
Online Access: | http://dx.doi.org/10.1155/2022/1838719 |
Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
Similar Items
-
Computing the l,k-Clique Metric Dimension of Graphs via (Edge) Corona Products and Integer Linear Programming Model
by: Zeinab Shahmiri, et al.
Published: (2024-01-01) -
The Metric Dimension of Some Generalized Petersen Graphs
by: Zehui Shao, et al.
Published: (2018-01-01) -
Computing Fault-Tolerant Metric Dimension of Connected Graphs
by: Uzma Ahmad, et al.
Published: (2022-01-01) -
Classes of Planar Graphs with Constant Edge Metric Dimension
by: Changcheng Wei, et al.
Published: (2021-01-01) -
Retracted: On Adjacency Metric Dimension of Some Families of Graph
by: Journal of Function Spaces
Published: (2024-01-01)