site stats

On the metric dimension of the jahangir graph

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. Web10 de mai. de 2024 · metric dimension of generalized Jahangir graph J (n, m), where m ≥ 3 and n ≥ 2. Keywords: Strong metric dimension, Strong resolving set, Mutually max- …

The Metric Dimension of the Total Graph of a Finite ... - Cambridge

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 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,” … highlander mountain house inn https://skyinteriorsllc.com

The dominant edge metric dimension of

Webmathematics Article Fractional Metric Dimension of Generalized Jahangir Graph Jia-Bao Liu 1, Agha Kashif 2, Tabasam Rashid 2 and Muhammad Javaid 2,* 1 School of Mathematics and Physics, Anhui Jianzhu University, Hefei 230601, China; [email protected] 2 Department of Mathematics, School of Science, University of … 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 … 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. … highlander motor inn arlington

Fractional Metric Dimension of Generalized Jahangir Graph

Category:Metric dimension (graph theory) - Wikipedia

Tags:On the metric dimension of the jahangir graph

On the metric dimension of the jahangir graph

Fractional Metric Dimension of Generalized Jahangir Graph

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 …

On the metric dimension of the jahangir graph

Did you know?

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. Web_eMetricDimensionoftheTotalGraphofaFiniteCommutativeRing 6 ™ For anorderedsubset W ={w ¸,w z,...,w k}ofthevertex set ofgraphG anda vertexv ofG,thek-vector r(vSW ...

Web16 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. 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.

Web1 de jan. de 2007 · Tomescu and Javaid (2007) determined the dimension of Jahangir graphs J 2n to be ⌊ 2n 3 ⌋ for all n ≥ 4. A particular metric-feature of the family of graphs … Web10 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 …

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.

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 … how is cyanide detectedWebThe 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 [ … highlander mountain typhoon jacketWeb1 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 … how is cyanide usedWebIn 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. highlander mountain house tripadvisorWeb1 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, … how is cut rock candy madeWeb1 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 \ … how is cwd spread in deerWeb1 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 … how is cyanide made