Results 31 to 40 of about 888,398 (240)
Contemporary Mathematics and Applications (ConMathA), 2020 Adjacency metric dimension and local adjacency metric dimension are the development of metric dimension. The purpose of this research is to determine the adjacency metric dimension of corona graph between any connected graph G and non-trivial graph H ...
Virdina Rahmayanti +2 more
doaj +1 more source
Study of Convexo-Symmetric Networks via Fractional Dimensions
IEEE Access, 2022 For having an in-depth study and analysis of various network’s structural properties such as interconnection, extensibility, availability, centralization, vulnerability and reliability, we require distance based graph theoretic parameters ...
Muhammad Kamran Aslam +3 more
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
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 Constant Metric Dimension of Some Generalized Convex Polytopes
Journal of Mathematics, 2021 Metric dimension is the extraction of the affine dimension (obtained from Euclidean space Ed) to the arbitrary metric space. A family ℱ=Gn of connected graphs with n≥3 is a family of constant metric dimension if dimG=k (some constant) for all graphs in ...
Xuewu Zuo +5 more
doaj +1 more source
On the Metric Dimension of Cartesian Products of Graphs [PDF]
, 2005 A set S of vertices in a graph G resolves G if every vertex is uniquely determined by its vector of distances to the vertices in S. The metric dimension of G is the minimum cardinality of a resolving set of G.
Brigham R. C. +27 more
core +5 more sources
Note on Metric Dimension [PDF]
Proceedings of the American Mathematical Society, 1970 The metric dimension of a compact metric space is defined here as the order of growth of the exponential metric entropy of the space. The metric dimension depends on the metric, but is always bounded below by the topological dimension. Moreover, there is always an equivalent metric in which the metric and topological dimensions agree.
openaire +1 more source
Dimensi Metrik Kuat Lokal Graf Hasil Operasi Kali Kartesian
Contemporary Mathematics and Applications (ConMathA), 2020 The strong local metric dimension is the development result of a strong metric dimension study, one of the study topics in graph theory. Some of graphs that have been discovered about strong local metric dimension are path graph, star graph, complete ...
Nurma Ariska Sutardji +2 more
doaj +1 more source
Metric Dimensions Of Graphs [PDF]
, 2021 In this article, some kinds of triple belongs to metric dimensions are defined. Some classes of graphs in the matter of these kinds, are studied and the relation amid these kinds are considered. The kind of having equivalency amid these notions and some classes of graphs, is obtained.
openaire +2 more sources
Nonlocal Metric Dimension of Graphs
Bulletin of the Malaysian Mathematical Sciences Society, 2023 Nonlocal metric dimension ${\rm dim}_{\rm n\ell}(G)$ of a graph $G$ is introduced as the cardinality of a smallest nonlocal resolving set, that is, a set of vertices which resolves each pair of non-adjacent vertices of $G$. Graphs $G$ with ${\rm dim}_{\rm n\ell}(G) = 1$ or with ${\rm dim}_{\rm n\ell}(G) = n(G)-2$ are characterized.
Sandi Klavžar, Dorota Kuziak
openaire +3 more sources