The equidistant dimension of some graphs of convex polytopes
Aleksandar Savi\'c, Zoran Maksimovi\'c, Milena Bogdanovi\'c, Jozef, Kratica

TL;DR
This paper determines the exact equidistant dimension for specific classes of convex polytope graphs, providing new precise values and bounds for various symmetric graph families.
Contribution
It offers exact values and bounds for the equidistant dimension of several classes of convex polytope graphs, advancing understanding of their metric properties.
Findings
Exact equidistant dimension for $T_n$
Exact values for $R''_n$ and $S''_n$ when $n$ is even
Exact values for $S_n$ when $n$ is odd
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 . Next, for even exact values are found for and , while for odd exact value is found for . Finally, for odd , lower bound are found for and .
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
Taxonomy
TopicsGraph Labeling and Dimension Problems · Graph theory and applications · Advanced Graph Theory Research
