On the metric dimension of the jahangir graph

Author: modo

August undefined, 2024

Web1 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 … 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.

On the metric dimension of barycentric subdivision of Cayley graphs ...

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. 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 … can sushi rice be made in advance

ON FRACTIONAL METRIC DIMENSION OF GRAPHS Discrete …

WebProgress 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. 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 ... 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 … flash : a tribute to queen

Strong metric dimension of generalized Jahangir graph

Computing Sharp Bounds of Metric Based Fractional Dimensions …

Webis fn = K1 + Pn for n 1 and Jahangir graph J2n;(n 2) (also known as gear graph) is obtained from the wheel W2n by alternately deleting n spokes. Buczkowski et al. [3] determined the dimension ofwheel Wn,Caceresetal. [8]thedimensionoffan fn andTomescuandJavaid[21]thedimensionof Jahangir graph J2n. Theorem 1.2. 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 . can suspension be separated by filtrationWeb7 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... can sutab be cut in half

"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. " - On the metric dimension of the jahangir graph

On the metric dimension of the jahangir graph

Insights from Poland on the long-run effect of energy ... - Springer

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. 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,” …

Did you know?

Web8 de nov. de 2013 · The fractional metric dimension dim f (G) is defined by dim f (G) = min { f : f is a resolving function of G}. In this paper, we characterize graphs G for which . We … 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 …

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

Web%0 Journal Article %T On the metric dimension of Cayley graphs %A Rezaie, Afsaneh %A Khashyarmanesh, Kazem %A مژگان افخمی %J AKCE International Journal of Graphs and Combinatorics %@ 0972-8600 %D 2024 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 …

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 …

Web1 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 \ … can sushi rols be put in the refrigeratorWeb1 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 … can sushi rice be used for fried riceWebF. 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 can suv fit in moving truckWeb18 de jan. de 2024 · In particular, the criterion is applied to compute fractional metric dimension of the generalized Jahangir graph J m, k for k ≥ 0 and m = 5. The paper is … can sutab tablets be cut in halfWeb_eMetricDimensionoftheTotalGraphofaFiniteCommutativeRing 6 ™ For anorderedsubset W ={w ¸,w z,...,w k}ofthevertex set ofgraphG anda vertexv ofG,thek-vector r(vSW ... can sushi rice be used for risottoWeb1 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, … flash at someoneWebA 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. … flash at store