Results 31 to 40 of about 507,335 (290)
Simplicial and Cellular Trees [PDF]
, 2015 Much information about a graph can be obtained by studying its spanning trees. On the other hand, a graph can be regarded as a 1-dimensional cell complex, raising the question of developing a theory of trees in higher dimension.
Duval, Art M. +2 more
core +2 more sources
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 +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ć +16 more
core +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 +4 more
doaj +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 +3 more
doaj +1 more source
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 +2 more
doaj +1 more source
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 +2 more
doaj +1 more source
Prompt-to-Problems in Graph Theory: Generating Novel Open Problems on Metric Dimension
Geneson, Jesse
openalex +2 more sources
Search for the end of a path in the d-dimensional grid and in other graphs [PDF]
, 2015 We consider the worst-case query complexity of some variants of certain \cl{PPAD}-complete search problems. Suppose we are given a graph $G$ and a vertex $s \in V(G)$.
Gerbner, Dániel +4 more
core +2 more sources