Circulant Graphs Viewed as Graphs on Flat Tori

Número: 
16
Ano: 
2007
Autor: 
Sueli I. R. Costa
J. E. Strapasson
M. Muniz
T. B. Carlos
Abstract: 

Circulant graphs can be viewed as vertices connected by a knot on a $k$-dimensional flat torus tessellated by hypercubes or hyperparallelotopes. This approach allows to see some results on circulant graph minimum diameter, to derive bounds for the genus of certain circulant graphs and also to establish connections with spherical codes and perfect graph codes in Lee spaces.

Keywords: 
Circulant graphs
graphs on flat tori
genus of circulant graphs
Observação: 
submitted 06/07
Arquivo: