Circulant graphs and tessellations on flat tori

Autor(es)

Costa, S. I. R. ^[1] ; Strapasson, J. E. ^[1] ; Alves, M. M. S. ^[2] ; Carlos, T. B. ^[1]

Afiliação do(s) autor(es)

^[1] Univ Estadual Campinas, Inst Math, UNICAMP, BR-13081970 Campinas, SP - Brazil

^[2] Univ Fed Parana, Dept Math, BR-81531990 Curitiba, Parana - Brazil

• Tipo de documento: Artigo Científico
• Fonte: Linear Algebra and its Applications; v. 434, n. 8, p. 1811-1823, APR 15 2011.
• Citações Web of Science: 0

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 - Códigos geometricamente uniformes sobre grupos e anéis
• Beneficiário: Tatiana Bertoldi Carlos
• Linha de fomento: Bolsas no Brasil - Doutorado
• Processo FAPESP: 07/56052-8 - Teoria da informação e códigos
• Beneficiário: Sueli Irene Rodrigues Costa
• Linha de fomento: Auxílio à Pesquisa - Temático
• Processo FAPESP: 07/00514-3 - Geometria e teoria de códigos
• Beneficiário: João Eloir Strapasson
• Linha de fomento: 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
• Linha de fomento: Bolsas no Brasil - Doutorado Direto