Results 11 to 20 of about 247,387 (224)
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.
Jelena Sedlar, Riste Škrekovski
openaire +6 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.
Singh, Malkesh +2 more
openaire +2 more sources
Extremal mixed metric dimension with respect to the cyclomatic number [PDF]
Applied Mathematics and Computation, 2021 14 pages, 3 ...
Sedlar, Jelena, Škrekovski, Riste
openaire +4 more sources
The mixed metric dimension of wheel-like graphs
Journal of Physics: Conference Series, 2022 Abstract 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. Any two vertices x, y ∈ E ∪ V if d(w, x) ≠ d(w, y), which d(w, x) and d(w, y) is the mixed distance of the element w (vertices or edges) in
null Darmaji, N Azahra
openaire +1 more source
Multiset and Mixed Metric Dimension for Starphene and Zigzag-Edge Coronoid [PDF]
Polycyclic Aromatic Compounds, 2021 Let $ =(V,E)$ be a simple connected graph. A vertex $a$ is said to recognize (resolve) two different elements $b_{1}$ and $b_{2}$ from $V( )\cup E( )$ if $d(a, b_{1})\neq d(a, b_{2}\}$. A subset of distinct ordered vertices $U_{M}\subseteq V( )$ is said to be a mixed metric generator for $ $ if each pair of distinct elements from $V\cup E$ are ...
Jia-Bao Liu +3 more
openaire +2 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 +1 more source
On Resolvability- and Domination-Related Parameters of Complete Multipartite Graphs
Mathematics, 2022 Graphs of order n with fault-tolerant metric dimension n have recently been characterized.This paper points out an error in the proof of this characterization. We show that the complete multipartite graphs also have the fault-tolerant metric dimension n,
Sakander Hayat, Asad Khan, Yubin Zhong
doaj +1 more source
The Vertex-Edge Resolvability of Some Wheel-Related Graphs
Journal of Mathematics, 2021 A vertex w∈VH distinguishes (or resolves) two elements (edges or vertices) a,z∈VH∪EH if dw,a≠dw,z. A set Wm of vertices in a nontrivial connected graph H is said to be a mixed resolving set for H if every two different elements (edges and vertices) of H ...
Bao-Hua Xing +4 more
doaj +1 more source
Remote Sensing, 2022 Unmanned Aerial Vehicles (UAVs) can be employed as low-altitude aerial base stations (UAV-BSs) to provide communication services for ground users (GUs).
Yi Zhou +5 more
doaj +1 more source
A Comparative Study of Three Resolving Parameters of Graphs
Complexity, 2021 Graph theory is one of those subjects that is a vital part of the digital world. It is used to monitor the movement of robots on a network, to debug computer networks, to develop algorithms, and to analyze the structural properties of chemical structures,
Hafiz Muhammad Ikhlaq +2 more
doaj +1 more source