site stats

On the metric dimension of the jahangir graph

WebThe fractional metric dimension of generalized Jahangir networks, molecular networks, and metal-organic networks were discussed in [ 15, 16, 17 ]. The lower and upper bounds of FMD were discussed in [ 3 ]. The improved lower bound of FMD from unity can be found in [ … WebF. Harary and R. A. Melter, “On the Metric Dimension of a Graph,” Ars Combinatoria, Vol. 2, 1976, pp. 191-195. has been cited by the following article: TITLE: On Cycle Related Graphs with Constant Metric Dimension AUTHORS: Murtaza Ali, Gohar Ali, Usman Ali, M. T. Rahim KEYWORDS: Metric Dimension; Basis; Resolving Set; Dragon Graph

The Metric Dimension of Subdivisions of Lilly Graph, Tadpole Graph …

Webfractional metric dimension of a connected graph. In this paper, a combinatorial technique is devised to compute it. 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. Keywords: resolving neighbourhood; Fractional metric dimension; generalized Jahangir graph 1. east geelong newsagency https://myfoodvalley.com

I. Tomescu and I. Javaid, “On the Metric Dimension of the Jahangir ...

WebI. Tomescu and I. Javaid, “On the Metric Dimension of the Jahangir Graph,” Bulletin Mathématique de la Société des Sciences. Mathématiques de Roumanie, Vol. 50, No. 4, 2007, pp. 371-376. K ... WebIn graph theory, the metric dimensionof a graph Gis the minimum cardinality of a subset Sof vertices such that all other vertices are uniquely determined by their distances to the vertices in S. Web27 de abr. de 2024 · THE METRIC DIMENSION OF THE ANNIHILATING-IDEAL GRAPH OF A FINITE COMMUTATIVE RING. Part of: Graph theory Chain conditions, growth … culligan water auburn wa

Strong metric dimension of generalized Jahangir graph

Category:Jahangir Graph -- from Wolfram MathWorld

Tags:On the metric dimension of the jahangir graph

On the metric dimension of the jahangir graph

Game number of double generalized petersen graphs

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