Results 31 to 40 of about 429,051 (306)

Exploring metric dimension of nanosheets, nanotubes, and nanotori of SiO2. [PDF]

PLoS ONE
This work investigates the metric dimension (MD) and edge metric dimension (EMD) of SiO2 nanostructures, specifically nanosheets, nanotubes, and nanotorii.
Umar Farooq, Wasim Abbas, Faryal Chaudhry, Muhammad Azeem, Bandar Almohsen   +4 more
doaj   +2 more sources

Classes of Planar Graphs with Constant Edge Metric Dimension

Complexity, 2021
The number of edges in a shortest walk (without repetition of vertices) from one vertex to another vertex of a connected graph G is known as the distance between them.
Changcheng Wei, Muhammad Salman, Syed Shahzaib, Masood Ur Rehman, Juanyan Fang   +4 more
doaj   +2 more sources

Barycentric Subdivision of Cayley Graphs With Constant Edge Metric Dimension

IEEE Access, 2020
A motion of a robot in space is represented by a graph. A robot change its position from point to point and its position can be determined itself by distinct labelled landmarks points.
Ali N. A. Koam, Ali Ahmad
doaj   +2 more sources

Metric, edge-metric, mixed-metric, and fault-tolerant metric dimensions of geometric networks with potential applications [PDF]

Scientific Reports
Resolvability parameters of graphs are widely applicable in fields like computer science, chemistry, and geography. Many of these parameters, such as the metric dimension, are computationally hard to determine. This paper focuses on Möbius-type geometric
Sakander Hayat, Rishi Naeem, Hafiz Muhammad Afzal Siddiqui, Amina Riaz, Muhammad Imran, Melaku Berhe Belay, Zeineb Klai   +6 more
doaj   +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 .
Muhammad Ahsan, Zohaib Zahid, Sohail Zafar, Arif Rafiq, Muhammad Sarwar Sindhu, Muhammad Awais Umar   +5 more
openalex   +3 more sources

Edge metric dimension of $k$ multiwheel graph

Rocky Mountain Journal of Mathematics, 2020
zbMATH Open Web Interface contents unavailable due to conflicting licenses.
Bataineh, Mohammad S., Siddiqui, Nida, Raza, Zahid   +2 more
openaire   +3 more sources

Extending the metric dimension to graphs with missing edges

Theoretical Computer Science, 2015
zbMATH Open Web Interface contents unavailable due to conflicting licenses.
Sabina Zejnilović, Dieter Mitsche, João Gomes, Bruno Sinopoli   +3 more
openalex   +3 more sources

Computation of mixed resolvability for a circular ladder and its unbounded nature. [PDF]

PLoS ONE
Let Γ = Γ(V ,E) be a simple, planar, connected, and undirected graph. The article primarily concentrates on a category of planar graphs, detailing the explicit identification of each member within this graph family. Within the domain of graph theory, the
Sunny Kumar Sharma, Vijay Kumar Bhat, Muhammad Azeem, Manikonda Gayathri, Bandar Almohsen   +4 more
doaj   +2 more sources

Computing edge version of metric dimension of certain chemical networks [PDF]

Scientific Reports
AbstractIn the modern digital sphere, graph theory is a significant field of research that has a great deal of significance. It finds widespread application in computer science, robotic directions, and chemistry. Additionally, graph theory is used in robot network localization, computer network problems and the formation of various chemical structures ...
Muhammad Umer Farooq, Muhammad Hussain, Ahmed Zubair Jan, Afraz Hussain Mjaeed, Mirwais Sediqma, Ayesha Amjad   +5 more
openalex   +4 more sources

Edge Metric Dimension of Comb Product Cycles Versus Stars and Fans

Journal of Advanced Research in Applied Sciences and Engineering Technology
The edge metric dimension finding of a graph resulting from the comb product on a cycle graph to the complete graph and the fact about the dominant vertex in the complete graph arise a problem about the edge metric dimension of a graph resulting from the
Abdilla Nurul Azisah Mn, Hasmawati Hasmawati, Budi Nurwahyu   +2 more
openalex   +2 more sources