Results 31 to 40 of about 1,385,528 (273)

Partition Dimension of Complete Multipartite Graph [PDF]

open access: yes, 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   +5 more
core   +1 more source

On the Strong Partition Dimension of Graphs [PDF]

open access: yesThe 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   +4 more sources

The Partition Dimension of a Path Graph

open access: yes, 2021
Resolving partition is part of graph theory. This article, explains about resolving partition of the path graph, with. Given a connected graph  and  is a subset of  writen .
Rahmi, Fathur, Ramdhani, Vivi
core   +1 more source

The dominating partition dimension and locating-chromatic number of graphs

open access: yesElectronic 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

open access: yesJournal 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

Connected partition dimensions of graphs

open access: yesDiscussiones Mathematicae Graph Theory, 2002
For a vertex \(v\) of a connected graph \(G\) and a subset \(S\) of \(V(G)\), the distance between \(v\) and \(S\) is \(d(v,S)=\min \{d(v,x)\mid x\in S\}\). For an ordered \(k\)-partition \(\Pi =\{S_{1},\dots ,S_{k}\}\) of \(V(G)\), the representation of \(v\) with respect to \(\Pi \) is the \(k\)-vector \(r(v|\Pi)=(d(v,S_{1}),\dots ,d(v,S_{k}))\). The
Varaporn Saenpholphat, Ping Zhang 0004
openaire   +2 more sources

On the Partition Dimension of Tri-Hexagonal α-Boron Nanotube

open access: yesIEEE 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

The Mixed Partition Dimension: A New Resolvability Parameter in Graph Theory

open access: yesIEEE Access
In 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

A method to construct graphs with certain partition dimension

open access: yesElectronic 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

On Dimension Partitions in Discrete Metric Spaces [PDF]

open access: yes, 2013
Let (W,d) be a metric space and S={s1 …sk} an ordered list of subsets of W. The distance between p∈W and si∈S is d(p, si)= min { d(p,q) : q∈si }. S is a resolving set for W if d(x, si)=d(y, si) for all si implies x=y. A metric basis is a resolving set of minimal cardinality, named the metric dimension of (W,d). The metric dimension has been extensively
Fabien Rebatel, Edouard Thiel
openaire   +2 more sources

Home - About - Disclaimer - Privacy