On the metric dimension of the jahangir graph

Author: bmfn

August undefined, 2024

Web28 de jun. de 2024 · Recently, Liu et al. calculated the fractional metric dimension of the generalized Jahangir graph and Raza et al. calculated the FMD of a metal organic network [20, 21]. Alisyah et al. presented the concept of local fractional metric dimension (LFMD) and found the LFMD of the corona product of two connected networks . Web25 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 …

On the metric dimension of line graphs - ScienceDirect

Web6 de mai. de 2013 · We give the general bounds of the metric dimension of a lexicographic product of any connected graph and an arbitrary graph . We also show that the bounds are sharp. Keywords Resolving set 1. Introduction Throughout this paper, all graphs are finite and simple. We denote by the vertex set of and by the edge set of . 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 [ … iowa album slipknot

On the metric dimension of barycentric subdivision of Cayley 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 . Cite Download full-text Context … 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. Webdetermined the formula for the metric dimension of Jahangir graph J(2;m). In this paper,wedeterminetheformulaforstrongmetricdimensionofJahangirgraphJ(n;m) … onyx bho

(PDF) On the metric dimension of Jahangir graph - ResearchGate

Fractional Metric Dimension of Generalized Jahangir Graph

Web30 de ago. de 2024 · Another aspect is the metric dimension of a graph that is some kind of product of two other graphs. ... “On the metric dimension of the Jahangir graph,” … 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 … iowa alden food pantryWebThe 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 … onyx best songs

"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

On the metric dimension of the jahangir graph

Fractional metric dimension of metal-organic frameworks

WebMath. 2012, 312, 1584–1590] introduced the notion of fractional metric dimension of a connected graph. In this paper, a... DOAJ is a unique and extensive index of diverse open access journals from around the world, driven by a growing community, committed to ensuring quality content is freely available online for everyone. Web1 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 …

Did you know?

Web1 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 … WebA generalized Jahangir graph is a graph consisting of a cycle C mn and one additional vertex which is adjacent to n vertices of C mn at m distance to each other on C mn. …

Web7 de abr. de 2024 · These results extend the previous work of Shaheen, Ramy, Ziad Kanaya and Khaled Alshehada, who explored the game chromatic number of generalized petersen graphs and jahangir graphs. Content... WebIn this article, we propose a new multi-metric graph-fusion method, based on the Flexible Manifold Embedding algorithm. Our proposed method represents a unified framework that merges two phases: graph fusion and LP. Based on one available view, different simple graphs were efficiently generated and used as input to our proposed fusion approach.

Web1 de out. de 2016 · On the metric dimension of the Jahangir graph. Bull. Math. Soc. Sci. Math. Roumanie, 50 (98), No.4: 371–376 (2007) MathSciNet MATH Google Scholar Download references Authors and Affiliations Department of Mathematics, School of Natural Sciences, National University of Sciences and Technology, Sector H-12, Islamabad, … Web_eMetricDimensionoftheTotalGraphofaFiniteCommutativeRing 6 ™ For anorderedsubset W ={w ¸,w z,...,w k}ofthevertex set ofgraphG anda vertexv ofG,thek-vector r(vSW ...

WebMetric dimension is a distance-based tool that is used in the different fields of computer science and chemistry such as navigation, combinatorial optimization, pattern recognition, image processing, integer programming and formation of chemical compounds.

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. has been cited by the following article: TITLE: On Cycle Related Graphs with Constant Metric Dimension onyx bibleWebDOI: 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} } onyx birmingham addressWeb10 de ago. de 2024 · Metric dimension is the extraction of the affine dimension (obtained from Euclidean space )to the arbitrary metric space. A family of connected graphs with … iowa algebra aptitude test practice freeWebProgress in Physics, vol. 1/2016 PDF Download Are you looking for read ebook online? Search for your book and save it on your Kindle device, PC, phones or tablets. iowa alimony calculationsWeb8 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 ... iowa algebra readiness assessmentWeb10 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 … onyx bike partsWeb1 de mar. de 2012 · A minimum set of landmarks which uniquely determines the robot’s position is called a “metric basis”, and the minimum number of landmarks is called the … iowa allergy clinic ankeny ia