Results 41 to 50 of about 557,722 (277)
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 +2 more
doaj +1 more source
Graph weights arising from Mayer and Ree-Hoover theories of virial expansions [PDF]
Discrete Mathematics & Theoretical Computer Science, 2008 We study graph weights (i.e., graph invariants) which arise naturally in Mayer's theory and Ree-Hoover's theory of virial expansions in the context of a non-ideal gas.
Amel Kaouche, Pierre Leroux
doaj +1 more source
On the Partition Dimension of Tri-Hexagonal α-Boron Nanotube
IEEE Access, 2021 The production of low-cost, small in size, and high in efficiency objects is the topic of research in almost all scientific fields, especially of engineering. In this scenario, nanotechnology becomes of great importance. To achieve these tasks, one needs
Ayesha Shabbir, Muhammad Azeem
semanticscholar +1 more source
Computing the Metric Dimension of a Graph from Primary Subgraphs [PDF]
Discussiones Mathematicae Graph Theory, 2013 Let G be a connected graph. Given an ordered set W = {w1, . . . , wk} ⊆ V (G) and a vertex u ∈ V (G), the representation of u with respect to W is the ordered k-tuple (d(u, w1), d(u, w2), . . .
D. Kuziak +2 more
semanticscholar +1 more source
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
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
On Weisfeiler-Leman Invariance: Subgraph Counts and Related Graph Properties [PDF]
International Symposium on Fundamentals of Computation Theory, 2018 The $k$-dimensional Weisfeiler-Leman algorithm ($k$-WL) is a fruitful approach to the Graph Isomorphism problem. 2-WL corresponds to the original algorithm suggested by Weisfeiler and Leman over 50 years ago.
V. Arvind +3 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
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