Results 31 to 40 of about 22,588 (272)
Bi-Edge Metric Dimension of Graphs
International Journal of Computing Science and Applied MathematicsGiven a connected G = (V(G),E(G)) graph. The main problem in graph metric dimensions is calculating the metric dimensions and their characterization.
Rinurwati Rinurwati +1 more
openaire +3 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
On Mixed Metric Dimension of Rotationally Symmetric Graphs
IEEE Access, 2020 A vertex u ∈ V(G) resolves (distinguish or recognize) two elements (vertices or edges) v, w ∈ E(G)UV(G) if dG(u, v) ≠ dG(u, w) . A subset Lm of vertices in a connected graph G is called a mixed metric generator for G if every two ...
Hassan Raza, Jia-Bao Liu, Shaojian Qu
doaj +1 more source
On Mixed Metric Dimension of Some Path Related Graphs
IEEE Access, 2020 A vertex $k\in V_{G}$ determined two elements (vertices or edges) $\ell,m \in V_{G}\cup E_{G}$ , if $d_{G}(k,\ell)\neq d_{G}(k,m)$ . A set $R_ {\text {m}}$ of vertices in a graph $G$ is a mixed metric generator for $G$ , if two distinct elements
Hassan Raza, Ying Ji, Shaojian Qu
doaj +1 more source
Metric dimension and edge metric dimension of unicyclic graphs
, 2021 The metric (resp. edge metric) dimension of a simple connected graph $G$, denoted by dim$(G)$ (resp. edim$(G)$), is the cardinality of a smallest vertex subset $S\subseteq V(G)$ for which every two distinct vertices (resp. edges) in $G$ have distinct distances to a vertex of $S$.
Zhu, Enqiang +2 more
openaire +2 more sources
Patched Network and Its Vertex-Edge Metric-Based Dimension
IEEE Access, 2023 The p-type networks are designed with the help of CVNET at topo group Cluj and also given support by nano studio. Such networks develop new p-type surfaces and also represent the decorations of the surfaces.
Sidra Bukhari +3 more
doaj +1 more source
On the Edge Metric Dimension of Different Families of Möbius Networks [PDF]
Mathematical Problems in Engineering, 2021 For an ordered subset Q e of vertices in a simple connected graph
Bo Deng +2 more
openaire +1 more source
Bounds on metric dimensions of graphs with edge disjoint cycles [PDF]
Applied Mathematics and Computation, 2021 In a graph G, cardinality of the smallest ordered set of vertices that distinguishes every element of V (G) is the (vertex) metric dimension of G. Similarly, the cardinality of such a set is the edge metric dimension of G, if it distinguishes E(G). In this paper these invariants are considered first for unicyclic graphs, and it is shown that the vertex
Jelena Sedlar, Riste Skrekovski
openaire +3 more sources
On the edge metric dimension of graphs
AIMS Mathematics, 2020 zbMATH Open Web Interface contents unavailable due to conflicting licenses.
Meiqin Wei, Jun Yue, Xiaoyu zhu
openaire +3 more sources
Edge Metric Dimension and Edge Basis of One-Heptagonal Carbon Nanocone Networks
IEEE Access, 2022 A molecular (chemical) graph is a simple connected graph, where the vertices represent the compound’s atoms and the edges represent bonds between the atoms, and the degree (valence) of every vertex (atom) is not more than four.
Karnika Sharma +2 more
doaj +1 more source