On Partition Dimension of Generalized Convex Polytopes

Journal of Mathematics(2023)

引用 0|浏览4
暂无评分
摘要
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.
更多
查看译文
关键词
partition dimension
AI 理解论文
溯源树
样例
生成溯源树,研究论文发展脉络
Chat Paper
正在生成论文摘要