On the metric dimension of the jahangir graph

Author: xukg

August undefined, 2024

Web10 de mai. de 2024 · arXivLabs: experimental projects with community collaborators. arXivLabs is a framework that allows collaborators to develop and share new arXiv … 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 the Total Graph of a Finite ... - Cambridge

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

Fractional Metric Dimension of Generalized Jahangir Graph

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 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, … 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. solich consulting

Generalized Jahangir graph J 5,k . Download Scientific Diagram

Strong metric dimension of generalized Jahangir graph

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. 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. solich fieldWeb8 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 ... smail chertouk

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

On the metric dimension of the jahangir graph

Strong metric dimension of generalized Jahangir graph

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

Did you know?

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

Webdetermined the formula for the metric dimension of Jahangir graph J(2;m). In this paper,wedeterminetheformulaforstrongmetricdimensionofJahangirgraphJ(n;m) … Web13 de abr. de 2024 · Where LCO2, LEPR, LGDP, LGLO, and LPEC stand for production-based CO 2 emissions, energy productivity, economic growth, globalization, and primary energy consumption, respectively.. The study begins the pre-estimation processes by first checking whether the time-serried variables are linearly dependent or behave differently …

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 …

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 .

WebDOI: 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} } soli chip featuresWeb18 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 … solich brothersWebThe Jahangir graph is a kind of generalized wheel graph with consisting of circular vertices and a central vertex connected to every th vertex around the circle. This class of … solic healthWeb1 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 \ … solice slot winWeb1 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 … solich piano cranberry paWebOn 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 … solich notaireWeb_eMetricDimensionoftheTotalGraphofaFiniteCommutativeRing 6 ™ For anorderedsubset W ={w ¸,w z,...,w k}ofthevertex set ofgraphG anda vertexv ofG,thek-vector r(vSW ... solich photo and film