Advanced search
Start date
Betweenand
(Reference retrieved automatically from Web of Science through information on FAPESP grant and its corresponding number as mentioned in the publication by the authors.)

Circulant graphs and tessellations on flat tori

Full text
Author(s):
Costa, S. I. R. [1] ; Strapasson, J. E. [1] ; Alves, M. M. S. [2] ; Carlos, T. B. [1]
Total Authors: 4
Affiliation:
[1] Univ Estadual Campinas, Inst Math, UNICAMP, 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. 434, n. 8, p. 1811-1823, APR 15 2011.
Web of Science Citations: 0
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 type: Scholarships in Brazil - Post-Doctorate