
doi: 10.3934/math.2024493
<abstract><p>Let $ G = (V, E) $ be a simple, connected graph with vertex set $ V(G) $ and $ E(G) $ edge set of $ G $. For two vertices $ a $ and $ b $ in a graph $ G $, the distance $ d(a, b) $ from $ a $ to $ b $ is the length of shortest path $ a-b $ path in $ G $. A $ k $-ordered partition of vertices of $ G $ is represented as $ {R}{p} = \{{R}{p_1}, {R}{p_2}, \dots, {R}{p_k}\} $ and the representation $ r(a|{R}{p}) $ of a vertex $ a $ with respect to $ {R}{p} $ is the vector $ (d(a|{R}{p_1}), d(a|{R}{p_2}), \dots, d(a|{R}{p_k})) $. The partition is called a resolving partition of $ G $ if $ r(a|{R}{p}) \ne r(b|{R}{p}) $ for all distinct $ a, b\in V(G) $. The partition dimension of a graph, denoted by $ pd(G) $, is the cardinality of a minimum resolving partition of $ G $. Computing precise and constant values for the partition dimension poses a interesting problem; therefore, it is possible to compute an upper bound for the partition dimension within a general family of graphs. In this paper, we studied partition dimension of the some families of convex polytopes, specifically $ \mathbb{T}_n $, $ \mathbb{U}_n $, $ \mathbb{V}_n $, and $ \mathbb{A}_n $, and proved that these graphs have constant partition dimension.</p></abstract>
partition resolving set, QA1-939, convex polytope-like graph, partition dimension, bounded partition dimension, Mathematics
partition resolving set, QA1-939, convex polytope-like graph, partition dimension, bounded partition dimension, Mathematics
| selected citations These citations are derived from selected sources. This is an alternative to the "Influence" indicator, which also reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically). | 0 | |
| popularity This indicator reflects the "current" impact/attention (the "hype") of an article in the research community at large, based on the underlying citation network. | Average | |
| influence This indicator reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically). | Average | |
| impulse This indicator reflects the initial momentum of an article directly after its publication, based on the underlying citation network. | Average |
