Results 51 to 60 of about 238,609 (287)

PROPERTIES OF CERTAIN CONNECTED GRAPHS RELATED TO THEIR EDGE METRIC DIMENSION [PDF]

, 2022
Metric dimension, resolving sets and edge metric dimension are very important invariants for the resolvability of graphs that have been studied and investigated intensively in the literature over the last decades.
Bisharat, Sanabel Mahmoud Y.
core   +1 more source

Computing the Mixed Metric Dimension of a Generalized Petersen Graph P(n, 2)

Frontiers in Physics, 2020
Let Γ = (V, E) be a connected graph. A vertex i ∈ V recognizes two elements (vertices or edges) j, k ∈ E ∩ V, if dΓ(i, j) ≠ dΓ(i, k). A set S of vertices in a connected graph Γ is a mixed metric generator for Γ if every two distinct elements (vertices or
Hassan Raza, Ying Ji
doaj   +1 more source

On Resolvability Parameters of Some Wheel-Related Graphs

Journal of Chemistry, 2019
Let G=V,E be a simple connected graph, w∈V be a vertex, and e=uv∈E be an edge. The distance between the vertex w and edge e is given by de,w=mindw,u,dw,v, A vertex w distinguishes two edges e1, e2∈E if dw,e1≠dw,e2.
Bin Yang, Muhammad Rafiullah, Hafiz Muhammad Afzal Siddiqui, Sarfraz Ahmad   +3 more
doaj   +1 more source

Metric and Edge Metric Dimension of Zigzag Edge Coronoid Fused with Starphene

, 2021
15 pages, 2 ...
Sharma, Sunny Kumar, Bhat, Vijay Kumar, Raza, Hassan, Sharma, Karnika   +3 more
openaire   +2 more sources

Computing the edge metric dimension of convex polytopes related graphs

Journal of Mathematics and Computer Science, 2020
Let G = ( V ( G ) , E ( G )) be a connected graph and d ( f , y ) denotes the distance between edge f and vertex y , which is defined as d ( f , y ) = min { d ( p , y ) , d ( q , y ) } , where f = pq .
M. Ahsan, Zohaib Zahid, Sohail Zafar, A. Rafiq, M. S. Sindhu, M. Umar   +5 more
semanticscholar   +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, Hafiz Muhammad Afzal Siddiqui, Muhammad Imran   +2 more
doaj   +1 more source

Computation of Edge Resolvability of Benzenoid Tripod Structure

Journal of Mathematics, 2021
In chemistry, graphs are commonly used to show the structure of chemical compounds, with nodes and edges representing the atom and bond types, respectively.
Ali Ahmad, Sadia Husain, Muhammad Azeem, Kashif Elahi, M. K. Siddiqui   +4 more
doaj   +1 more source

Computing the Edge Metric Dimension of the Line Graph of the Molecular Graphs of Some Classes of Antiviral Drugs, with Focus on Mpox Treatments

Contemporary Mathematics
The study of viral infections, particularly those caused by monkeypox (Mpox), is crucial due to its significant public health impact and awareness. Graph theory, which is instrumental in understanding the topology of networks in various disciplines, is ...
Lyimo Sygbert Mhagama, Mohamad Nazri Husin, M. Nadeem, Waqar Ali   +3 more
semanticscholar   +1 more source

Extending the metric dimension to graphs with missing edges

Theoretical Computer Science, 2016
zbMATH Open Web Interface contents unavailable due to conflicting licenses.
Sabina Zejnilovic, Dieter Mitsche, João Gomes 0001, Bruno Sinopoli   +3 more
openaire   +1 more source

Edge Resolvability in Generalized Petersen Graphs [PDF]

, 2023
The generalized Petersen graphs are a type of cubic graph formed by connecting the vertices of a regular polygon to the corresponding vertices of a star polygon. This graph has many interesting graph properties. As a result, it has been widely researched.
Shreefa O. Hilali, Syed Ahtsham Ul Haq Bokhary, Ameni Gargouri, Muhammad Naeem Azhar, Tanveer Iqbal, Mohammed Alhagyan   +5 more
core   +1 more source