Results 41 to 50 of about 1,053,119 (296)
The partition dimension of subdivision graph on the star
Journal of Physics: Conference Series, 2019 The partition dimension of the graphs is one of the open problems in graph theory. One of the methods which are used researcher is a graph operation, for example, subdivision operations. Let G be a connected graph of order n. The subdivision operation of
Amrullah +4 more
semanticscholar +1 more source
Graph Products Revisited: Tight Approximation Hardness of Induced Matching, Poset Dimension and More [PDF]
ACM-SIAM Symposium on Discrete Algorithms, 2012 Graph product is a fundamental tool with rich applications in both graph theory and theoretical computer science. It is usually studied in the form f(G * H) where G and H are graphs, * is a graph product and f is a graph property.
Parinya Chalermsook +2 more
semanticscholar +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
Spectral Dimension Reduction of Complex Dynamical Networks [PDF]
Physical Review X, 2018 Dynamical networks are powerful tools for modeling a broad range of complex systems, including financial markets, brains, and ecosystems. They encode how the basic elements (nodes) of these systems interact altogether (via links) and evolve (nodes ...
Edward Laurence +3 more
semanticscholar +1 more source
Dimension and cut vertices: an application of Ramsey theory [PDF]
arXiv.org, 2015 Motivated by quite recent research involving the relationship between the dimension of a poset and graph-theoretic properties of its cover graph, we show that for every $d\geq 1$, if $P$ is a poset and the dimension of a subposet $B$ of $P$ is at most $d$
W. T. Trotter +2 more
semanticscholar +1 more source
A Central Local Metric Dimension of Generalized Fan Graph, Generalized Broken Fan Graph, and Cm ⊙ K¯m [PDF]
E3S Web of ConferencesThe central local metric dimension is a new variation of local metric dimension that introduced in 2023. The central local metric dimension is a new concept that enriches research studies in graph theory, especially in the field of metric dimension. This
Listiana Yuni, Susilowati Liliek, Slamin
doaj +1 more source