The equidistant dimension of some graphs of convex polytopes

2024/07/22 by Savić, Aleksandar, Maksimović, Zoran, Bogdanović, Milena +1 · 1 citation
#05C12 #05C69 #Combinatorics (math.CO) #FOS: Mathematics

paper · doi:10.48550/arxiv.2407.15307

Abstract

This paper is devoted to some rotationally symmetric classes of graphs denoted in literature as convex polytope graphs. Exact value of equidistant dimension is found for T_n. Next, for even n exact values are found for R''_n and S''_n, while for odd n exact value is found for S_n. Finally, for odd n, lower bound are found for R''_n and S''_n.

Cited by

• Equidistant dimension of Cartesian product graphs

Related

• Equidistant dimension of Cartesian product graphs
• Equidistant dimension of Johnson and Kneser graphs
• On Arnold's Problem on the Classifications of Convex Lattice Polytopes
• On the Euclidean dimension of graphs
• Simple polytopes without small separators