A quotient labeling theorem using Smith normal form produces certified isometric embeddings of any connected graph into abelian Cayley graphs, often far smaller than the hypercube baseline.
Title resolution pending
1 Pith paper cite this work. Polarity classification is still indexing.
1
Pith paper citing it
fields
math.CO 1years
2026 1verdicts
ACCEPT 1representative citing papers
citing papers explorer
-
Minimal Isometric Embeddings of Graphs into Cayley Graphs of Finite Abelian Groups
A quotient labeling theorem using Smith normal form produces certified isometric embeddings of any connected graph into abelian Cayley graphs, often far smaller than the hypercube baseline.