Results 21 to 30 of about 238,609 (287)
On the Edge Metric Dimension of Different Families of Möbius Networks [PDF]
Mathematical Problems in Engineering, 2021 For an ordered subset Q e
Bo Deng, M. Nadeem, Muhammad Azeem
semanticscholar +2 more sources
Edge Metric Dimension of Some Graph Operations [PDF]
Bulletin of the Malaysian Mathematical Sciences Society, 2019 Let $G=(V, E)$ be a connected graph. Given a vertex $v\in V$ and an edge $e=uw\in E$, the distance between $v$ and $e$ is defined as $d_G(e,v)=\min\{d_G(u,v),d_G(w,v)\}$. A nonempty set $S\subset V$ is an edge metric generator for $G$ if for any two edges $e_1,e_2\in E$ there is a vertex $w\in S$ such that $d_G(w,e_1)\ne d_G(w,e_2)$.
Ismael G Yero +2 more
exaly +3 more sources
On the edge metric dimension of graphs
AIMS Mathematics, 2020 Let $G=(V,E)$ be a connected graph of order $n$. $S \subseteq V$ is an edge metric generator of $G$ if any pair of edges in $E$ can be distinguished by some element of $S$.
Meiqin Wei, Jun Yue, Xiaoyu Zhu
semanticscholar +4 more sources
Edge metric dimension of some Cartesian product of graphs [PDF]
Proyecciones (Antofagasta)The edge metric dimension edim(G)of a connected graph G is the minimum cardinality of a set S of vertices such that each edge is uniquely determined by its distance from the vertices of the set S. In this work, the edge metric dimension of the prism over
Saritha Chandran C., R. T.
semanticscholar +2 more sources
On Some families of Path-related graphs with their edge metric dimension [PDF]
Examples and CounterexamplesLocating the origin of diffusion in complex networks is an interesting but challenging task. It is crucial for anticipating and constraining the epidemic risks. Source localization has been considered under many feasible models.
Lianglin Li, Shu Bao, Hassan Raza
doaj +2 more sources
Metric, edge-metric, mixed-metric, and fault-tolerant metric dimensions of geometric networks with potential applications [PDF]
Scientific ReportsResolvability parameters of graphs are widely applicable in fields like computer science, chemistry, and geography. Many of these parameters, such as the metric dimension, are computationally hard to determine. This paper focuses on Möbius-type geometric
Sakander Hayat +6 more
doaj +2 more sources
Mixed metric dimension of graphs with edge disjoint cycles [PDF]
Discrete Applied Mathematics, 2021 In a graph G, the cardinality of the smallest ordered set of vertices that distinguishes every element of V (G)[E(G) is called the mixed metric dimension of G. In this paper we first establish the exact value of the mixed metric dimension of a unicycic graph G which is derived from the structure of G.
Riste Škrekovski, Jelena Sedlar
exaly +5 more sources
The local edge metric dimension of graph
Journal of Physics: Conference Series, 2020 In this paper, we introduce a new notion of graph theory study, namely a local edge metric dimension. It is a natural extension of metric dimension concept. dG (e,v) = min{d(x,v),d(y,v)} is the distance between the vertex v and the edge xy in graph G.
R. Adawiyah +5 more
semanticscholar +2 more sources
The edge partition dimension of graphs [PDF]
Discrete Mathematics Letters, 2023 Theedgemetric dimension wasintroduced in 2018 and since then, it has been extensively studied. In this paper, we present a different way to obtain resolving structures in graphs in order to gain more insight into the study of edge resolving sets ...
Dorota Kuziak +3 more
doaj +3 more sources
Optimizing emergency response services in urban areas through the fault-tolerant metric dimension of hexagonal nanosheet [PDF]
Scientific ReportsIn this work, we find the fault-tolerant metric dimension of a hexagonal nanosheet. This concept ensures robust identity of vertices inside a graph, even in situations in which a few resolving vertices fail.
Yaoyao Tu +5 more
doaj +2 more sources