On the metric dimension of the jahangir graph

Author: gjzw

August undefined, 2024

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

Strong metric dimension of generalized Jahangir graph - arXiv

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 … 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. earn by email reading without investment

(PDF) Metric Dimension of Amalgamation of Graphs - ResearchGate

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

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

Strong metric dimension of generalized Jahangir graph

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 ... 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 . earnbylearn.inWeb16 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. earn by answering survey

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

On the metric dimension of the jahangir graph

Metric Dimension -- from Wolfram MathWorld

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

Did you know?

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

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

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

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 …

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- … earn by data entryWebOn 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 … earnbylearnWeb1 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 \ … csvhelper read header rowWeb10 de mai. de 2024 · arXivLabs: experimental projects with community collaborators. arXivLabs is a framework that allows collaborators to develop and share new arXiv … earnbyphone.comWebMath. 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. csvhelper read from stringWeb1 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 … earn by clicking ads without investmentWeb13 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 … csvhelper selected columns