On the metric dimension of the jahangir graph

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

Jahangir Graph -- from Wolfram MathWorld

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 … 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. chip campbell missing https://armtecinc.com

Progress in Physics, vol. 1/2016 PDF Download

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. 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. WebThe 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 … chip cannon attorney charleston sc

Fractional Metric Dimension of Generalized Jahangir Graph

Category:On the metric dimension of line graphs - ScienceDirect

Tags:On the metric dimension of the jahangir graph

On the metric dimension of the jahangir graph

Strong metric dimension of generalized Jahangir graph - arXiv

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

On the metric dimension of the jahangir graph

Did you know?

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

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

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 …

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 …

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 … grant heights / winona apartmentsWeb27 de abr. de 2024 · THE METRIC DIMENSION OF THE ANNIHILATING-IDEAL GRAPH OF A FINITE COMMUTATIVE RING. Part of: Graph theory Chain conditions, growth … grant heights military housing japanWebThe 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 … grant heilman photographyWeb30 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,” … chip cannon baseballWeb10 de mai. de 2024 · arXivLabs: experimental projects with community collaborators. arXivLabs is a framework that allows collaborators to develop and share new arXiv … chip campsen scWeb_eMetricDimensionoftheTotalGraphofaFiniteCommutativeRing 6 ™ For anorderedsubset W ={w ¸,w z,...,w k}ofthevertex set ofgraphG anda vertexv ofG,thek-vector r(vSW ... granthelperWebI. 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 ... chip canon g3160