Please use this identifier to cite or link to this item:
Type: Artigo de periódico
Title: Circulant Graphs And Tessellations On Flat Tori
Author: Costa S.I.R.
Strapasson J.E.
Alves M.M.S.
Carlos T.B.
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. © 2010 Elsevier Inc. All rights reserved.
Rights: fechado
Identifier DOI: 10.1016/j.laa.2009.08.019
Date Issue: 2011
Appears in Collections:Unicamp - Artigos e Outros Documentos

Files in This Item:
File SizeFormat 
2-s2.0-79951671664.pdf402.51 kBAdobe PDFView/Open

Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.