Results 21 to 30 of about 177,034 (253)
The fractional $k$-truncated metric dimension of graphs [PDF]
International Conference on Combinatorial Optimization and Applications, 2021 The metric dimension, dim(G), and the fractional metric dimension, dimf (G), of a graph G have been studied extensively. Let G be a graph with vertex set V (G), and let d(x, y) denote the length of a shortest x − y path in G. Let k be a positive integer.
Eunjeong Yi
semanticscholar +6 more sources
Fractional metric dimension of generalized prism graph
Proyecciones (Antofagasta), 2022 Fractional metric dimension of connected graph G was introduced by Arumugam et al. in [Discrete Math. 312, (2012), 1584-1590] as a natural extension of metric dimension which have many applications in different areas of computer sciences for example ...
Nosheen Goshi +2 more
semanticscholar +5 more sources
Study of modified prism networks via fractional metric dimension
AIMS Mathematics, 2023 For a connected network $ \Gamma $, the distance between any two vertices is the length of the shortest path between them. A vertex $ c $ in a connected network is said to resolve an edge $ e $ if the distances of $ c $ from its endpoints are unequal ...
Ahmed Alamer +2 more
semanticscholar +4 more sources
Boundedness of Convex Polytopes Networks via Local Fractional Metric Dimension [PDF]
Mathematical Problems in Engineering, 2021 Metric dimension is one of the distance-based parameter which is frequently used to study the structural and chemical properties of the different networks in the various fields of computer science and chemistry such as image processing, pattern ...
Muhammad Javaid +3 more
semanticscholar +3 more sources
On the Fractional Metric Dimension of Convex Polytopes [PDF]
Mathematical Problems in Engineering, 2021 In order to identify the basic structural properties of a network such as connectedness, centrality, modularity, accessibility, clustering, vulnerability, and robustness, we need distance-based parameters.
Muhammad Kamran Aslam +3 more
semanticscholar +4 more sources
On the fractional metric dimension of graphs [PDF]
Discrete Applied Mathematics, 2011 In Arumugam et al. (2013), Arumugam et al. studied the fractional metric dimension of the Cartesian product of two graphs, and proposed four open problems.
Min Feng, Benjian Lv, Kaishun Wang
semanticscholar +6 more sources
Metric Based Fractional Dimension of Toeplitz Networks
Punjab University Journal of Mathematics, 2023 : Metric dimension is one of the distance based graph - theoretic parameters which is widely used in the various disciplines of sciences such as computer science, chemistry, and engineering. The local fractional metric dimension is latest derived form of
Hassan Zafar, Muhammad Javaid
semanticscholar +3 more sources
Local Fractional Metric Dimensions of Generalized Petersen Networks [PDF]
IEEE Access, 2021 Metric 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 ...
Mohsin Raza +2 more
doaj +6 more sources
The fractional k-metric dimension of graphs [PDF]
Applicable Analysis and Discrete Mathematics, 2018 Let G be a graph with vertex set V (G). For any two distinct vertices x and y of G, let R{x,y} denote the set of vertices z such that the distance from x to z is not equal to the distance from y to z in G. For a function g defined on V (G) and for U ?
Cong X. Kang +2 more
semanticscholar +5 more sources
Fractional Local Metric Dimension of Comb Product Graphs
مجلة بغداد للعلوم, 2020 The local resolving neighborhood of a pair of vertices for and is if there is a vertex in a connected graph where the distance from to is not equal to the distance from to , or defined by .
Siti Aisyah +2 more
doaj +3 more sources