Results 31 to 40 of about 501,962 (291)

Metric Dimension of Line Graphs of Bakelite and Subdivided Bakelite Network

Discrete Dynamics in Nature and Society, 2023
Graph theory is considered one of the major subjects, and it also plays a significant role in the digital world. It has numerous uses in computer science, robot navigation, and chemistry.
Muhammad Umer Farooq, Atiq ur Rehman, Tabarek Qasim Ibrahim, Muhammad Hussain, Ali Hasan Ali, Badr Rashwani   +5 more
doaj   +1 more source

Topological minors of cover graphs and dimension [PDF]

, 2016
We show that posets of bounded height whose cover graphs exclude a fixed graph as a topological minor have bounded dimension. This result was already proven by Walczak.
Dujmović, Felsner, Felsner, Felsner, Füredi, Grohe, Joret, Kelly, Kierstead, Lasoń, Micek, Robertson, Streib, Trotter, Trotter, Trotter, Walczak   +16 more
core   +1 more source

Research and Application of Hypernetwork Energy

Jisuanji kexue yu tansuo, 2021
Graph energy plays an important role in research of graph theory. Graph energy and many other similar variants have been applied in many other types of graphs, e.g., undirected graphs, oriented graphs, mixed graphs, and so on.
LIU Shengjiu, LI Tianrui, LIU Jia, XIE Peng
doaj   +1 more source

Computing Edge Version of Resolvability and Double Resolvability of a Graph

Journal of Chemistry, 2022
The field of graph theory is extensively used to investigate structure models in biology, computer programming, chemistry, and combinatorial optimization. In order to work with the chemical structure, chemists require a mathematical form of the compound.
Muhammad Ahmad, Zohaib Zahid, Tabasam Rashid, Juan Luis Garcia Guirao   +3 more
doaj   +1 more source

Graph-theoretic approach to dimension witnessing

New Journal of Physics, 2021
A fundamental problem in quantum computation and quantum information is finding the minimum quantum dimension needed for a task. For tasks involving state preparation and measurements, this problem can be addressed using only the input–output ...
Maharshi Ray, Naresh Goud Boddu, Kishor Bharti, Leong-Chuan Kwek, Adán Cabello   +4 more
doaj   +1 more source

Local Partition Dimension of Grid Graph and Its Application to the Coordinates of Potential Disaster Areas in Jember Regency

JTAM (Jurnal Teori dan Aplikasi Matematika), 2023
Partition dimension was introduced as a part of interesting topic in graph theory. It was focus to observe about distance. The local partition dimension is an expansion of the partition dimension by adding certain conditions to the representation of the ...
Ilham Saifudin, Reni Umilasari, Nanang Saiful Rizal   +2 more
doaj   +1 more source

Scrambling in Yang-Mills

Journal of High Energy Physics, 2021
Acting on operators with a bare dimension ∆ ∼ N 2 the dilatation operator of U(N) N $$ \mathcal{N} $$ = 4 super Yang-Mills theory defines a 2-local Hamiltonian acting on a graph.
Robert de Mello Koch, Eunice Gandote, Augustine Larweh Mahu   +2 more
doaj   +1 more source

Edge Metric and Fault-Tolerant Edge Metric Dimension of Hollow Coronoid

Mathematics, 2021
Geometric arrangements of hexagons into six sides of benzenoids are known as coronoid systems. They are organic chemical structures by definition. Hollow coronoids are divided into two types: primitive and catacondensed coronoids.
Ali N. A. Koam, Ali Ahmad, Muhammad Ibrahim, Muhammad Azeem   +3 more
doaj   +1 more source

A central local metric dimension on acyclic and grid graph

AIMS Mathematics, 2023
The local metric dimension is one of many topics in graph theory with several applications. One of its applications is a new model for assigning codes to customers in delivery services. Let $ G $ be a connected graph and $ V(G) $ be a vertex set of $ G $.
Yuni Listiana, Liliek Susilowati, Slamin Slamin, Fadekemi Janet Osaye   +3 more
doaj   +1 more source