Please use this identifier to cite or link to this item: http://repositorio.unicamp.br/jspui/handle/REPOSIP/107577
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.
Editor: 
Rights: fechado
Identifier DOI: 10.1016/j.laa.2009.08.019
Address: http://www.scopus.com/inward/record.url?eid=2-s2.0-79951671664&partnerID=40&md5=859ac2bb73e627ac9a4b06506d2eb873
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.