We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:


Current browse context:


Change to browse by:

References & Citations


(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo ScienceWISE logo

Mathematics > Combinatorics

Title: Metric Dimension of a Diagonal Family of Generalized Hamming Graphs

Abstract: Classical Hamming graphs are Cartesian products of complete graphs, and two vertices are adjacent if they differ in exactly one coordinate. Motivated by connections to unitary Cayley graphs, we consider a generalization where two vertices are adjacent if they have no coordinate in common. Metric dimension of classical Hamming graphs is known asymptotically, but, even in the case of hypercubes, few exact values have been found. In contrast, we determine the metric dimension for the entire diagonal family of $3$-dimensional generalized Hamming graphs. Our approach is constructive and made possible by first characterizing resolving sets in terms of forbidden subgraphs of an auxiliary edge-colored hypergraph.
Comments: 19 pages, 7 figures
Subjects: Combinatorics (math.CO)
MSC classes: 05C69 (Primary) 05C12, 05B30, 05C15 (Secondary)
Cite as: arXiv:2208.01519 [math.CO]
  (or arXiv:2208.01519v1 [math.CO] for this version)

Submission history

From: Briana Foster-Greenwood [view email]
[v1] Tue, 2 Aug 2022 15:09:09 GMT (21kb)

Link back to: arXiv, form interface, contact.