Results 31 to 40 of about 2,452,302 (284)
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
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$.
Mei-Qin Wei, Jun Yue, Xiao-Yu Zhu
semanticscholar +4 more sources
Edge metric dimension of some Cartesian product of graphs
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
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
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, Iztok Peterin
exaly +3 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 +6 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
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
European Journal of Pure and Applied MathematicsWhen there is a difference in the distance between two vertices in a simple linked graph, then a vertex $x$ resolves both $u$ and $v$. If at least one vertex in $S$ distinguishes each pair of distinct vertices in $G$, then a set $S$ of vertices in $G$ is
Waseem Abbas +4 more
semanticscholar +2 more sources
Edge Metric Dimension of Some Generalized Petersen Graphs [PDF]
Results in Mathematics, 2018 The edge metric dimension problem was recently introduced, which initiated the study of its mathematical properties. The theoretical properties of the edge metric representations and the edge metric dimension of generalized Petersen graphs GP(n, k) are ...
V. Filipovic +2 more
semanticscholar +4 more sources