ON THE EQUIDISTANT DIMENSION OF HAMMING GRAPHS
Abstract
In this paper, we examine the recently introduced concept of equidistant dimension eqdim(G) for Hamming graphs H r,k .For hypercubes Qr = Hr,2, exact values have been derived for r ̸ ≡ 0( mod 4).Finally, the exact value for eqdim(H 2,k ) has been derived.We have shown that for Hamming graphs H 2,k , the equidistant dimension remains constant when k ≥ 5, whereas for hypercubes, it grows linearly with the order of the graph.
Fields of Study & Subjects
Graph Labeling and Dimension Problems
Advanced Graph Theory Research
Graph theory and applications
Publication details
- Journal / source
- Matematički Vesnik
- Volume
- 78
- Issue
- 4
- Pages
- 361–361
- Publication date
- 19 January 2026