Results 31 to 40 of about 27,973 (272)
The Application of Fault-Tolerant Partition Resolvability in Cycle-Related Graphs
Applied Sciences, 2022 The concept of metric-related parameters permeates all of graph theory and plays an important role in diverse networks, such as social networks, computer networks, biological networks and neural networks.
Kamran Azhar +4 more
doaj +1 more source
Partition Dimension of Complete Multipartite Graph [PDF]
, 2020 Determining a resolving partition of a graph is an interesting study in graph theory due to many applications like censor design, compound classification in chemistry, robotic navigation and internet network. Let and , the distance between an is . For
Hasmawati, Hasmawati +2 more
core +1 more source
The Metric Dimension of Wheel Graph Wn & Partition Dimension of Graph Ks + Kt
, 2021 In this paper, we determine and show the proof of the metric dimension of a wheel graph and the partition dimension of graph F = Ks + Kt. The solution for the metric dimension is divided into four cases. If n = 3 or 6, the metric dimension of wheel graph
Dito, Samuel Benny +4 more
core +2 more sources
On the Strong Partition Dimension of Graphs [PDF]
The Electronic Journal of Combinatorics, 2014 We present a new style of metric generator in graphs. Specifically we introduce a metric generator based on a partition of the vertex set of a graph. The sets of the partition will work as the elements which will uniquely determine the position of each single vertex of the graph.
openaire +3 more sources
The dominating partition dimension and locating-chromatic number of graphs
Electronic Journal of Graph Theory and Applications, 2023 For every graph G, the dominating partition dimension of G is either the same as its partition dimension or one higher than its partition dimension.
Muhammad Ridwan +2 more
doaj +1 more source
Partition functions and entanglement entropy: Weyl graviton and conformal higher spin fields
Journal of High Energy Physics, 2022 We establish the relation of partition functions of conformal higher spin fields on Weyl equivalent spaces in d = 4 dimension. We express the partition function of Weyl graviton and conformal higher spin fields as an integral over characters on S 1 × AdS
Jyotirmoy Mukherjee
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
doaj +1 more source
A method to construct graphs with certain partition dimension
Electronic Journal of Graph Theory and Applications, 2019 In this paper, we propose a method for constructing new graphs from a given graph G so that the resulting graphs have the partition dimension at most one larger than the partition dimension of the graph G.
Debi Oktia Haryeni +2 more
doaj +1 more source
Further new results on strong resolving partitions for graphs
Open Mathematics, 2020 A set W of vertices of a connected graph G strongly resolves two different vertices x, y ∉ W if either d G(x, W) = d G(x, y) + d G(y, W) or d G(y, W) = d G(y, x) + d
Kuziak Dorota, Yero Ismael G.
doaj +1 more source
The Mixed Partition Dimension: A New Resolvability Parameter in Graph Theory
IEEE AccessIn this article, we introduce a novel graph-theoretical parameter called the mixed partition dimension and apply it to the path graph and the hexagonal network.
Siti Norziahidayu Amzee Zamri +4 more
doaj +1 more source