The metric dimension of the supertoken graph of the complete graph
Let be the supertoken graph whose vertices represent configurations of indistinguishable tokens on the complete graph , with adjacency given by moving one token along an edge of . The metric dimension of a graph is the minimum cardinality of a resolving set, namely a set of vertices whose distance vectors distinguish all vertices.
Metric-dimension conjecture. The metric dimension of the supertoken graph is
The preceding proposition establishes the upper bound ; the conjecture asserts that this bound is sharp. The supplied text does not provide a lower-bound proof or evidence of resolution.
References
Primary source
E. T. Baskoro, C. Dalfó, M. A. Fiol and R. Simanjuntak, “On some metric properties of supertoken graphs”, arXiv:2412.20558 (2024).
Progress summary
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Solutions 0
No solutions have been posted yet.