3 papers
math.CO2026
Dimension and Order Bounds for Isometric Embeddings of Graphs into Abelian Cayley Graphs, and the Abelian Dividend
Fokam Souop Rigobert, Bitjoka Laurent
We investigate the minimum size of finite abelian Cayley graphs that admit an isometric embedding of a finite connected graph. While every connected graph on n vertices embeds isom…
math.CO2026
Minimal Isometric Embeddings of Graphs into Cayley Graphs of Finite Abelian Groups
Fokam Souop Rigobert, Bitjoka Laurent
We study when, and how compactly, a finite connected graph (G) embeds isometrically into a Cayley graph of a finite abelian group. The classical theory of partial cubes answers thi…
math.CO2026
Minimal Isometric Embeddings of Graphs into Abelian Groups: Theory, Algorithms, and Applications to Signal Processing over Networks
Fokam Souop Rigobert, Bitjoka Laurent
This dissertation develops a framework for embedding arbitrary connected graphs isometrically into Cayley graphs of abelian groups, with applications to harmonic analysis on networ…