Geodesic
60/102 Null Boundary Cellular Automata based expander graphs
Discrete mathematics & theoretical computer science, DMTCS Proceedings vol. AL, Automata 2010 - 16th Intl. Workshop on CA and DCS, DMTCS Proceedings vol. AL, Automata 2010 - 16th Intl. Workshop on CA and DCS (2010).

Voir la notice de l'article provenant de la source Episciences

Expander graphs are useful in the design and analysis of communication networks. Mukhopadhyay et al. introduced a method to generate a family of expander graphs based on nongroup two predecessor single attractor Cellular Automata(CA). In this paper we propose a method to generate a family of expander graphs based on 60/102 Null Boundary CA(NBCA) which is a group CA. The spectral gap generated by our method is maximal. Moreover, the spectral gap is larger than that of Mukhopadhyay et al. 
@article{DMTCS_2010_special_257_a5,
     author = {Cho, Sung-Jin and Choi, Un-Sook and Kim, Han-Doo and Hwang, Yoon-Hee and Kim, Jin-Gyoung},
     title = {60/102 {Null} {Boundary} {Cellular} {Automata} based expander graphs},
     journal = {Discrete mathematics & theoretical computer science},
     publisher = {mathdoc},
     volume = {DMTCS Proceedings vol. AL, Automata 2010 - 16th Intl. Workshop on CA and DCS},
     year = {2010},
     doi = {10.46298/dmtcs.2760},
     language = {en},
     url = {http://geodesic.mathdoc.fr/articles/10.46298/dmtcs.2760/}
}
TY  - JOUR
AU  - Cho, Sung-Jin
AU  - Choi, Un-Sook
AU  - Kim, Han-Doo
AU  - Hwang, Yoon-Hee
AU  - Kim, Jin-Gyoung
TI  - 60/102 Null Boundary Cellular Automata based expander graphs
JO  - Discrete mathematics & theoretical computer science
PY  - 2010
VL  - DMTCS Proceedings vol. AL, Automata 2010 - 16th Intl. Workshop on CA and DCS
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/articles/10.46298/dmtcs.2760/
DO  - 10.46298/dmtcs.2760
LA  - en
ID  - DMTCS_2010_special_257_a5
ER  - 
%0 Journal Article
%A Cho, Sung-Jin
%A Choi, Un-Sook
%A Kim, Han-Doo
%A Hwang, Yoon-Hee
%A Kim, Jin-Gyoung
%T 60/102 Null Boundary Cellular Automata based expander graphs
%J Discrete mathematics & theoretical computer science
%D 2010
%V DMTCS Proceedings vol. AL, Automata 2010 - 16th Intl. Workshop on CA and DCS
%I mathdoc
%U http://geodesic.mathdoc.fr/articles/10.46298/dmtcs.2760/
%R 10.46298/dmtcs.2760
%G en
%F DMTCS_2010_special_257_a5
Cho, Sung-Jin; Choi, Un-Sook; Kim, Han-Doo; Hwang, Yoon-Hee; Kim, Jin-Gyoung. 60/102 Null Boundary Cellular Automata based expander graphs. Discrete mathematics & theoretical computer science, DMTCS Proceedings vol. AL, Automata 2010 - 16th Intl. Workshop on CA and DCS, DMTCS Proceedings vol. AL, Automata 2010 - 16th Intl. Workshop on CA and DCS (2010). doi : 10.46298/dmtcs.2760. http://geodesic.mathdoc.fr/articles/10.46298/dmtcs.2760/

Cité par Sources :