Results 41 to 50 of about 2,452,302 (284)
On the edge metric dimension of some classes of cacti
AIMS MathematicsThe cactus graph has many practical applications, particularly in radio communication systems. Let $ G = (V, E) $ be a finite, undirected, and simple connected graph, then the edge metric dimension of $ G $ is the minimum cardinality of the edge metric ...
Lyimo Sygbert Mhagama +2 more
semanticscholar +3 more sources
Edge Metric Dimension of Silicate Networks [PDF]
Metric dimension is an essential parameter in graph theory that aids in addressing issues pertaining to information retrieval, localization, network design, and chemistry through the identification of the least possible number of elements necessary to identify the distances between vertices in a graph uniquely. A variant of metric dimension, called the
Prabhu, S., Jenifer Janany, T
core +4 more sources
Edge metric dimension of some classes of circulant graphs
Analele Stiintifice ale Universitatii Ovidius Constanta: Seria Matematica, 2020 Let G = (V (G), E(G)) be a connected graph and x, y ∈ V (G), d(x, y) = min{ length of x − y path } and for e ∈ E(G), d(x, e) = min{d(x, a), d(x, b)}, where e = ab. A vertex x distinguishes two edges e1 and e2, if d(e1, x) ≠ d(e2, x). Let WE = {w1, w2, . .
Ahsan Muhammad +2 more
doaj +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
Exploring metric dimension of nanosheets, nanotubes, and nanotori of SiO2.
PLoS ONEThis work investigates the metric dimension (MD) and edge metric dimension (EMD) of SiO2 nanostructures, specifically nanosheets, nanotubes, and nanotorii.
Umar Farooq +4 more
doaj +2 more sources
On metric dimension of edge comb product of vertex-transitive graphs [PDF]
Transactions on CombinatoricsSuppose finite graph $G$ is simple, undirected and connected. If $W$ is an ordered set of the vertices such that $|W| = k$, the representation of a vertex $v$ is an ordered $k$-tuple consisting distances of vertex $v$ with every vertices in $W$. The set $
Tita Maryati +3 more
doaj +3 more sources
Edge based metric dimension of various coffee compounds.
PLoS ONEAn important dietary source of physiologically active compounds, coffee also contains phenolic acids, diterpenes, and caffeine. According to a certain study, some coffee secondary metabolites may advantageously modify a number of anti-cancer defense ...
Ali Ahmad +4 more
doaj +3 more sources
Vertex and edge metric dimensions of cacti
Discrete Applied Mathematics, 2022 In a graph G; a vertex (resp. an edge) metric generator is a set of vertices S such that any pair of vertices (resp. edges) from G is distinguished by at least one vertex from S: The cardinality of a smallest vertex (resp. edge) metric generator is the vertex (resp. edge) metric dimension of G: In [19] we determined the vertex (resp.
Jelena Sedlar, Riste Skrekovski
openaire +5 more sources
On the metric dimension of Cayley graphs
AKCE International Journal of Graphs and Combinatorics, 2022 In this paper, we investigate the metric dimension, local metric dimension and edge metric dimension for some (generalized) Cayley graphs.
Afsaneh Rezaei +2 more
doaj +1 more source
Edge Metric Dimension of Honeycomb and Hexagonal Networks for IoT
Computers Materials & Continua, 2022 : Wireless Sensor Network (WSN) is considered to be one of the fundamental technologies employed in the Internet of things (IoT); hence, enabling diverse applications for carrying out real-time observations. Robot navigation in such networks was the main
S. Abbas +4 more
semanticscholar +1 more source