On Partition Dimension of Generalized Convex Polytopes

Syed Waqas Shah, Muhammad Yasin Khan, Gohar Ali, Irfan Nurhidayat, Soubhagya Kumar Sahoo, Homan Emadifar and Ram Jiwari

Journal of Mathematics, 2023, vol. 2023, 1-13

Abstract: Let G be a graph having no loop or multiple edges, k−order vertex partition for G is represented by γ=γ1,γ2,…,γk. The vector rϕγ=dϕ,γ1,dϕ,γ2,dϕ,γ3⋯,dϕ,γk is the representation of vertex ϕ with respect to γ. If the representation of all the vertices with respect to γ is different, then γ is said to be resolving partition for the graph G. The minimum number k is resolving partition for G and is termed as partition dimension for G, represented by pdG. There are numerous applications of partition dimension in different fields such as optimization, computer, mastermind games, and networking and also in modeling of numerical structure. The problem of finding constant value of partition dimension for a graph or network is very hard, so one can find bounds for the partition dimension. In this work, we consider convex polytopes in their generalized forms that are En,Sn, and Gn, and we compute upper bounds for the partition dimension of the desired polytopes.

Date: 2023
References: Add references at CitEc
Citations:

Downloads: (external link)
http://downloads.hindawi.com/journals/jmath/2023/4412591.pdf (application/pdf)
http://downloads.hindawi.com/journals/jmath/2023/4412591.xml (application/xml)

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:hin:jjmath:4412591

DOI: 10.1155/2023/4412591

Access Statistics for this article

More articles in Journal of Mathematics from Hindawi
Bibliographic data for series maintained by Mohamed Abdelhakeem ().