| Texto completo | |
| Autor(es): |
Número total de Autores: 4
|
| Afiliação do(s) autor(es): | [1] Univ Estadual Campinas, UNICAMP, Inst Math, BR-13081970 Campinas, SP - Brazil
[2] Univ Fed Parana, Dept Math, BR-81531990 Curitiba, Parana - Brazil
Número total de Afiliações: 2
|
| Tipo de documento: | Artigo Científico |
| Fonte: | Linear Algebra and its Applications; v. 432, n. 1, p. 369-382, JAN 1 2010. |
| Área do conhecimento: | Ciências Exatas e da Terra - Matemática |
| Citações Web of Science: | 6 |
| Assunto(s): | Gráficos |
| Resumo | |
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) | |
| Processo FAPESP: | 02/14133-8 - Codigos geometricamente uniformes sobre grupos e aneis. |
| Beneficiário: | Tatiana Bertoldi Carlos |
| Modalidade de apoio: | Bolsas no Brasil - Doutorado |
| Processo FAPESP: | 07/56052-8 - Teoria da informação e códigos |
| Beneficiário: | Sueli Irene Rodrigues Costa |
| Modalidade de apoio: | Auxílio à Pesquisa - Temático |
| Processo FAPESP: | 07/00514-3 - Geometria e teoria de códigos |
| Beneficiário: | João Eloir Strapasson |
| Modalidade de apoio: | Bolsas no Brasil - Pós-Doutorado |
| Processo FAPESP: | 02/14134-4 - Aplicações de geometria diferencial e geometria discreta à Teoria de Códigos |
| Beneficiário: | João Eloir Strapasson |
| Modalidade de apoio: | Bolsas no Brasil - Doutorado Direto |