On the metric dimension of the jahangir graph
WebIn addition, using this technique the fractional metric dimension of the generalized Jahangir graph J m , k is computed for k ≥ 0 and m = 5 . View PDF Save to LibrarySave Create AlertAlert Cite Share This Paper 21 Citations Background Citations 2 Methods Citations 1 View All Figures from this paper figure 1 21 Citations Citation Type Citation Type Web1 de abr. de 2013 · In graph theory, metric dimension is a parameter that has appeared in various applications, as diverse as network discovery and verification [2], strategies for …
On the metric dimension of the jahangir graph
Did you know?
WebThe size of a dominant edge metric basis of G is denoted by Ddime(G) and is called the dominant edge metric dimension. In this paper, the concept of dominant edge metric dimension (DEMD for short) is introduced and its basic properties are studied. Moreover, NP-hardness of computing DEMD of connected graphs is proved. Web8 de abr. de 2024 · We characterize all nontrivial connected graphs of order n having local metric dimension 1, n-2, or n-1 and establish sharp bounds for the local metric dimension of a graph in terms of well-known ...
Web10 de mai. de 2024 · Strong metric dimension of generalized Jahangir graph Rashid Farooq, Naila Mehreen Let be a simple and connected graph with vertex set . A vertex strongly resolves two vertices if belongs to a shortest path or belongs to a shortest path. A set is a strong resolving set for if every pair of vertices of is strongly resolved by some … WebThe metric dimension (Tillquist et al. 2024) or (Tomescu and Javid 2007, Ali et al. 2016) of a graph is the smallest number of nodes required to identify all other nodes based on …
Web18 de jan. de 2024 · In addition, using this technique the fractional metric dimension of the generalized Jahangir graph J m , k is computed for k ≥ 0 and m = 5 . Available via … WebOn the metric dimension of the Jahangir graph 373 the gap G a for 1 < a < r - 1 as the set of vertices {vj'ia < j < ¿a+i} and Gr = {vj 1 < j < i' or ir < j < 2 n). Thus we have r gaps, some of which may be empty. We will say that gaps Ga and G}> are neighboring gaps …
Webdetermined the formula for the metric dimension of Jahangir graph J(2;m). In this paper,wedeterminetheformulaforstrongmetricdimensionofJahangirgraphJ(n;m) …
WebIn addition, using this technique the fractional metric dimension of the generalized Jahangir graph J m , k is computed for k ≥ 0 and m = 5 . Cite Download full-text Context … east gen breeding calendarWeb1 de dez. de 2013 · The metric dimension of G is the minimum cardinality of a resolving set of G. Let \ (\ {G_1, G_2, \ldots , G_n\}\) be a finite collection of graphs and each \ … east geelong primary schoolWeb1 de jan. de 2024 · The local fractional metric dimension (LFMD) of the cycle-based Sierpinski networks is computed with the help of its local resolving neighborhoods of all the adjacent pairs of vertices to show the boundedness of LFMD. PDF Local Multiset Dimension of Amalgamation Graphs R. Alfarisi, L. Susilowati, D. Dafik, S. Prabhu … east geelong weather forecastWeb25 de nov. de 2024 · 5. Determine the dominant local metric dimension and make proofs by compiling the terms and theorems based on the results obtained. 3. Result and Discussion . This section present the dominant local metric dimension of Wheel, Jahangir, Friendship and Helm graphs. We start by giving a property to show the dominant local … east geelong uniting churchWeb1 de abr. de 1998 · A minimum set of landmarks which uniquely determine the robot's position is called a “metric basis”, and the minimum number of landmarks is called the … east geelong weatherWebDOI: 10.3390/MATH7010100 Corpus ID: 127828241; Fractional Metric Dimension of Generalized Jahangir Graph @article{Liu2024FractionalMD, title={Fractional Metric Dimension of Generalized Jahangir Graph}, author={Jia-bao Liu and Agha Kashif and Tabasam Rashid and Muhammad Javaid}, journal={Mathematics}, year={2024} } eastgene laboratoriesWeb16 de mar. de 2024 · In this paper, we study the metric dimension of subdivisions of several graphs, including the Lilly graph, the Tadpole graph, and the special trees star tree, bistar tree, and coconut tree. Keywords Resolving Set, Metric Dimension, Tadpole Graph, Bistar Tree, Coconut Tree To cite this article Basma Mohamed, Mohamed Amin. east geelong pharmacy