Null Boundary Cellular Automata based expander graphs

@inproceedings{Cho2010NullBC,
  title={Null Boundary Cellular Automata based expander graphs},
  author={Sung-Jin Cho and Un-Sook Choi and Han-Doo Kim and Yoon-Hee Hwang and Jin-Gyoung Kim},
  year={2010}
}
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… CONTINUE READING