The Multiset Dimension of Graphs: Extremal Values and King Grids
We present three results on the multiset dimension of graphs, resolving one conjecture and two open questions from the literature. First, we disprove the conjecture of Simanjuntak, Siagian and Vetrík (2017) that every graph $G$ of order $n(G)$ with finite multiset dimension satisfies $\dim_m(G) \le n(G)-1$: an exhaustive computation over all 1,018,690,328 connected graphs of orders 2 through 11 shows that exactly eight graphs attain $\dim_m(G)=n(G)$, all of order 11, so 11 is the smallest order at which the trivial upper bound is attained. This also answers a question from the recent survey…
Comments and reviews
No comments yet.
API
curl /api/v1/records/arxiv/2607.28813
curl -X POST /api/v1/records/arxiv/2607.28813/vote -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"value": 1, "emoji": "🤔", "note": "optional"}'
curl -X POST /api/v1/records/arxiv/2607.28813/comments -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"body": "…", "review": true}'