On the metric dimension of the jahangir graph

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

Fractional Metric Dimension of Generalized Jahangir 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. … 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. chip city forest hills ny https://attilaw.com

Game number of double generalized petersen graphs

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 … 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 … 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 grant hospital central scheduling

Fractional Metric Dimension of Generalized Jahangir Graph

Category:On the Metric Dimension of Generalized Tensor Product of

Tags:On the metric dimension of the jahangir graph

On the metric dimension of the jahangir graph

Fractional Metric Dimension of Generalized Jahangir Graph

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

On the metric dimension of the jahangir graph

Did you know?

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

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

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

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

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. chip city food truckWeb7 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... chip city hiringWeb18 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 … chip city forest hills weekly menuWeb27 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 hospital chicago closingWebThe 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 … chip citiesWebMetric 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. grant hospital cafeteria menu for todayWebdetermined the formula for the metric dimension of Jahangir graph J(2;m). In this paper,wedeterminetheformulaforstrongmetricdimensionofJahangirgraphJ(n;m) … chip city gift card