Results 11 to 20 of about 394,923 (245)
Multiset and Mixed Metric Dimension for Starphene and Zigzag-Edge Coronoid [PDF]
Polycyclic Aromatic Compounds, 2021 Let be a simple connected graph. A vertex a is said to recognize (resolve) two different elements b 1 and b 2 from if A subset of distinct ordered vertices is said to be a mixed metric generator for Γ if each pair of distinct elements from are recognized
Jia-bao Liu +3 more
semanticscholar +4 more sources
On mixed metric dimension in subdivision, middle, and total graphs [PDF]
Quaestiones Mathematicae, 2022 Let G be a graph and let S(G), M(G), and T(G) be the subdivision, the middle, and the total graph of G, respectively. Let dim(G), edim(G), and mdim(G) be the metric dimension, the edge metric dimension, and the mixed metric dimension of G, respectively ...
A. Ghalavand +3 more
semanticscholar +4 more sources
Mixed metric dimension of graphs [PDF]
Applied Mathematics and Computation, 2016 arXiv admin note: text overlap with arXiv:1602 ...
Aleksander Kelenc +3 more
semanticscholar +5 more sources
Extremal mixed metric dimension with respect to the cyclomatic number [PDF]
Applied Mathematics and Computation, 2020 In a graph G, the cardinality of the smallest ordered set of vertices that distinguishes every element of V(G)U E(G) is called the mixed metric dimension of G, and it is denoted by mdim(G).
J. Sedlar, R. Škrekovski
semanticscholar +6 more sources
Some new general lower bounds for mixed metric dimension of graphs [PDF]
Filomat, 2020 A vertex w ? V resolves two elements x, y ? V ? E if d(w,x) ? d(w,y). The mixed resolving set is a set of vertices S, S ? V if any two elements of E ? V are resolved by some element of S.
Milica Milivojevi'c Danas +3 more
semanticscholar +5 more sources
Graphs whose mixed metric dimension is equal to their order
Computational and Applied Mathematics, 2023 The mixed metric dimension $$\textrm{mdim}(G)$$ mdim ( G ) of a graph G is the cardinality of a smallest set of vertices that (metrically) resolves each pair of elements from $$V(G)\cup E(G)$$ V ( G ) ∪ E ( G ) .
A. Ghalavand, S. Klavžar, M. Tavakoli
semanticscholar +4 more sources
The mixed metric dimension of wheel-like graphs
Journal of Physics: Conference Series, 2022 Consider the graph G = (V, E). It is a connected graph. It is a simple graph too. A node w ∈ V, then we call vertex, determined two elements of graph. There are vertices and edges of graphs.
Darmaji, N. Azahra
semanticscholar +2 more sources
Mixed metric dimension of graphs with edge disjoint cycles [PDF]
Discrete Applied Mathematics, 2020 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.
J. Sedlar, R. Škrekovski
semanticscholar +6 more sources
Computing Fault-Tolerant Metric Dimension of Connected Graphs
Journal of Mathematics, 2022 For a connected graph, the concept of metric dimension contributes an important role in computer networking and in the formation of chemical structures.
Uzma Ahmad +3 more
doaj +2 more sources
On mixed metric dimension of crystal cubic carbon structure
Journal of Mathematical Chemistry, 2023 Abstract Chemical graph theory is a branch of mathematical chemistry which applies classic graph theory to chemical phenomena and entities. Graphs are extensively used in chemistry to recognise the structures of chemical compounds, with the vertices and edges denoting atoms and bonds respectively.
Malkesh Singh, S. Sharma, V. K. Bhat
semanticscholar +3 more sources