Busca avançada
Ano de início
Entree
(Referência obtida automaticamente do Web of Science, por meio da informação sobre o financiamento pela FAPESP e o número do processo correspondente, incluída na publicação pelos autores.)

Circulant graphs and tessellations on flat tori

Texto completo
Autor(es):
Costa, S. I. R. [1] ; Strapasson, J. E. [1] ; Alves, M. M. S. [2] ; Carlos, T. B. [1]
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 - 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