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