| Full text | |
| Author(s): |
Total Authors: 4
|
| Affiliation: | [1] Univ Estadual Campinas, UNICAMP, Inst Math, BR-13081970 Campinas, SP - Brazil
[2] Univ Fed Parana, Dept Math, BR-81531990 Curitiba, Parana - Brazil
Total Affiliations: 2
|
| Document type: | Journal article |
| Source: | Linear Algebra and its Applications; v. 432, n. 1, p. 369-382, JAN 1 2010. |
| Field of knowledge: | Physical Sciences and Mathematics - Mathematics |
| Web of Science Citations: | 6 |
| Abstract | |
Circulant graphs are characterized here as quotient lattices, which are realized as vertices connected by a knot on a k-dimensional flat torus tessellated by hypercubes or hyperparallelotopes. Via this approach we present geometric interpretations for a bound on the diameter of a circulant graph, derive new bounds for the genus of a class of circulant graphs and establish connections with spherical codes and perfect codes in Lee spaces. (C) 2009 Elsevier Inc. All rights reserved. (AU) | |
| FAPESP's process: | 07/00514-3 - Geometry and codes theory |
| Grantee: | João Eloir Strapasson |
| Support Opportunities: | Scholarships in Brazil - Post-Doctoral |