Circulant graphs and tessellations on flat tori (Q1044617)
From MaRDI portal
 | This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use this page instead for the normal view: Circulant graphs and tessellations on flat tori |
scientific article; zbMATH DE number 5650047
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Circulant graphs and tessellations on flat tori |
scientific article; zbMATH DE number 5650047 |
Statements
Circulant graphs and tessellations on flat tori (English)
0 references
18 December 2009
0 references
Circulant graphs are here considered as the vertices and edges of a tesselation of a \(k\)-dimensional torus by hypercubes. Conditions are provided for a quotient lattice to give rise to a circulant graph on flat torus, and it is shown that any circulant graph can be embedded in a flat torus. It is also proved via this geometrical interpretation that to each circulant graph with maximum density there corresponds a perfect code in the Lee space.
0 references
circulant graphs
0 references
graphs on flat tori
0 references
genus of circulant graphs
0 references
lattices
0 references
Lee codes
0 references
0 references
