Metric Dimension
On the metric dimension of silicate stars
... a metric basis M for a graph G(V, E) is a small subset of vertices of V such that for every pair of vertices x and y of V \ M, there exist at least one vertex m in M such that the distance between x and m is not ...
6
On unicyclic graphs of metric dimension 2 with vertices of degree 4
... A metric dimension as a graph parameter has numerous applications. In particular, to the representation of chemical compounds [3] in chemistry and to the problems of pattern recognition and image ...
14
The Generalization of Graph Operations and Their Local Metric Dimension
... Let 𝐺 be a connected graph with vertex set V(G) and 𝑊 = {𝑤 1 , 𝑤 2 , … , 𝑤 𝑚 } ⊂ 𝑉(𝐺). The representation of a vertex 𝑣 ∈ 𝑉(𝐺) with respect to 𝑊 is the ordered m-tuple 𝑟(𝑣|𝑊) = (𝑑 𝑣, 𝑤 1 , 𝑑 𝑣, 𝑤 2 , . . . , 𝑑 𝑣, 𝑤 𝑚 ) ...
6
A Robot's Response Acceleration Using the Metric Dimension Problem
... Consider a robot that is navigating in a space modeled by a graph, and that wants to know its current location. It can send a signal to determine how far it is from each landmark among a set of fixed landmarks. We study ...
14
A Comparison on Metric Dimension of Graphs, Line Graphs, and Line Graphs of the Subdivision Graphs
... The metric dimension dim(G) of a graph G is the minimum cardinality of a set of vertices such that every vertex of G is uniquely determined by its vector of distances to the chosen ...study metric ...
15
Bounds on the domination number and the metric dimension of co normal product of graphs
... The metric dimension is a parameter that has appeared in robot navigation problems [20], strategies for the mastermind game [8], drug discovery problems [7, 17, 18], coin weighing problems [26], network ...
12
ABSTRACT In this paper, we present some bounds for metric dimension of a graph G in terms of order and
... the metric dimensions for any connected graphs and determine the metric dimension of some well-known families of graphs such as paths and complete ...small metric dimension and showed ...
7
On unicyclic graphs of metric dimension \(2\)
... a metric generator. A metric basis of G is a resolving set of minimum ...The metric dimension of G is the cardinality of its ...denote metric dimension of G by the symbol ...
7
The Local Metric Dimension of Cyclic Split Graph
... local metric basis of , if for any two adjacent vertices , ⁄ , there exists a such that , , ...local metric basis is called the local metric dimension (lmd) of graph ...local metric ...
5
Fault Tolerant Resolvability of Certain Crystal Structures
... The metric dimension concepts have some applications in chemistry for representing chemical components, the navigation of robots in networks [4], image processing and pattern ...
6
On the k-Metro Domination Number of Paths
... Proof: Let $ , % , & , … … … … . . be the vertices of the path . Let D be the minimum 2-dominating set of . Let ( = − , Now each ∈ ( is either adjacent to any of the vertex D or atmost at distance two from atleast ...
8
Imran
... the metric dimension of some classes of convex polytopes which are obtained by the combination of two different graph of convex ...the metric dimension of these classes of convex polytopes is ...
15
Local Landmarks in Circulant Graph
... A metric basis of a graph G (V, E) is a subset M V such that for each pair of vertices u, v V \ M, there exists a vertex w M such that the length of the shortest path from w to u is distinct from the length ...
5
On The K- Metro Domination Number of Cycle
... adjacent to any of the vertex D or atmost at distance two from atleast one of the vertex of D. Any vertex , will dominates at most 5 vertices including itself. Since the metric dimension of a cycle is two, ...
6
On Certain Connected Resolving Parameters of Hypercube Networks
... It was noted in [8] that determining the metric dimension of a graph is NP-complete. It has been proved that the metric dimension problem is NP-hard [2] for general graphs. Manuel et al. [9] ...
5
Comparison of Correlation Dimension and Fractal Dimension in Estimating BIS index
... lation dimension could be used to estimate and bound the fractal dimension of the strange attractor associated with the nonlinear time signal at ...correlation dimension to determine anesthetic drug ...
7
Vol 3, No 1 (2012)
... fuzzy metric space in different ...fuzzy metric space by generalizing the concept of probabilistic metric space to fuzzy ...fuzzy metric space introduced by Kramosil and Michalek ...every ...
8
Trust as a factor in determining how to attract, motivate and retain talentT
... Table 5 shows that this dimension differs from the original theoretical-concept ual factor. The newly formed factor focuses on the relationship between employees and their immediate managers and on the ...
9
Vol 2017
... Z.Hu and S. Deng in [6] prove homogeneous Randers spaces is Ricci quadratic if and only if is Berwald type. In this paper we obtain some results on characterizetion of Ricci-quaratic Einstein metric and we prove ...
16
On some recent coincidence and immediate consequences in partially ordered b-metric spaces
... Theorem . Suppose that (X, , d) is a partially ordered complete b-metric space with s > . Let T : X × X → X be an almost generalized (ψ, θ )-contractive mapping with respect to g : X → X, and T and g be ...
18