Metric Dimension
45 Followers
Recent papers in Metric Dimension
In this paper, we determine and show the proof of the metric dimension of a wheel graph and the partition dimension of graph F = Ks + Kt. The solution for the metric dimension is divided into four cases. If n = 3 or 6, the metric... more
The Hosoya polynomial was introduced by Hosoya in 1988 for a molecular graph as, where is the number of pairs of vertices of laying at distance from each other, to count the number of paths of different lengths in . The most interesting... more
The idea of metric dimension in graph theory was introduced by P J Slater in [2]. It has been found applications in optimization, navigation, network theory, image processing, pattern recognition etc.Several other authors have studied... more
Let G be a connected graph with vertex set V(G) and edge set E(G). The distance between vertices u and v in G is denoted by d(u, v), which serves as the shortest path length from u to v. Let 𝑊 = {𝑤1, 𝑤2, … , 𝑤𝑘 } ⊆ 𝑉(𝐺) be an ordered set,... more
Metric dimension in graph theory has many applications in the real world. It has been applied to the optimization problems in complex networks, analyzing electrical networks; show the business relations, robotics, control of production... more
In this paper we consider the NP-hard problem of determining the metric dimension of graphs. We propose a genetic algorithm (GA) that uses the binary encoding and the standard genetic operators adapted to the problem. The feasibility is... more
A set $W\subseteq V(G)$ is called a resolving set, if for each two distinct vertices $u,v\in V(G)$ there exists $w\in W$ such that $d(u,w)\neq d(v,w)$, where $d(x,y)$ is the distance between the vertices $x$ and $y$. The minimum... more
Let G be a connected graph with vertex set V(G) and edge set E(G). The distance between vertices u and v in G is denoted by d(u, v), which serves as the shortest path length from u to v. Let be an ordered set, and v is a vertex in G. The... more
In this paper, we have introduced few Interconnection Networks, called David Derived Network DD(n) , Dominating David Derived Network DDD(n), Honeycomb cup Network HCC(n) and Kite Regular Trianguline Mesh KRrTM(n). We have given drawing... more
Pointwise tangential dimensions are introduced for metric spaces. Under regularity conditions, the upper, resp. lower, tangential dimensions of X at x can be defined as the supremum, resp. infimum, of box dimensions of the tangent sets, a... more
In this paper, we determine and show the proof of the metric dimension of a wheel graph and the partition dimension of graph F = Ks + Kt. The solution for the metric dimension is divided into four cases. If n = 3 or 6, the metric... more
A partition of the vertex set of a connected graph G is a locating partition of G if every vertex is uniquely determined by its vector of distances to the elements of . The partition dimension of G is the minimum cardinality of a locating... more
A k??quasiperfect dominating set of a connected graph G is a vertex subset S such that every vertex not in S is adjacent to at least one and at most k vertices in S. The cardinality of a minimum k-quasiperfect dominating set in G is... more
For an ordered set {}kwwwW...,,, 21 = of vertices and a vertex v in a connected graph G, the representation of v with respect to W is the ordered k-tuple ( ) ( ) ( ) () (),,...,,,,, 21 kwvdwvdwvdWvr = | where ()yxd, represents the... more