Title :
Circulant graphs and spherical codes
Author :
Costa, S.I.R. ; Strapasson, J.E. ; Siqueira, R.M. ; Muniz, M.
Author_Institution :
State Univ. of Campinas, Campinas
Abstract :
Circulant graphs are homogeneous graphs with special properties which have been used to build interconnection networks for parallel computing. The association of circulant graphs to a spherical code in dimension 2k is presented here via the construction of an isomorphic graph supported by a lattice in Rk.
Keywords :
codes; graph theory; circulant graphs; homogeneous graphs; isomorphic graph; spherical codes; Buildings; Computer networks; Concurrent computing; Lattices; Mathematics; Multiprocessor interconnection networks; Parallel processing; Circulant graphs; spherical codes;
Conference_Titel :
Telecommunications Symposium, 2006 International
Conference_Location :
Fortaleza, Ceara
Print_ISBN :
978-85-89748-04-9
Electronic_ISBN :
978-85-89748-04-9
DOI :
10.1109/ITS.2006.4433239