Effective simulations on hyperbolic networks

Fundamenta Informaticae

Volumn 52, Issue 1-3, 2002, Pages 203-231

  Nichitiu, Codrin M ^a   Rémila, Eric ^a,b  

^a UNIVERSITÉ JEAN MONNET   (France)

^b UNIV LYON   (France)

Author keywords

Cayley Graphs; Cellular Automata; Graph Automata; Hyperbolic Graphs; Simulation

Indexed keywords

COMPUTER SIMULATION; COMPUTERS; GRAPH THEORY; TURING MACHINES;

CELLULAR AUTOMATA; HYPERBOLIC GRAPHS;

FINITE AUTOMATA;

EID: 0036762883     PISSN: 01692968     EISSN: None     Source Type: Journal    
DOI: None     Document Type: Article

References (11)

1. Chaboud, T.: Pavages et graphes de Cayley planaires, Ph.D. Thesis, Ecole Normale Supérieure de Lyon, 1995, Http://www.ens-lyon.fr/LIP.
2. Chaboud, T., Kenyon, C.: Planar Cayley Graphs with Regular Dual, International Journal of Algebra and Computation, 6(5), 1996, 553-561.
3. Cori, R.: Cartes, hypercartes et leurs groupes d'automorphismes, Séminaire Lotharingien, Univ. Bordeaux 1, UER de Maths et d'Info, 1984.
4. Coxeter, H.S.M., Moser, W.O.J.: Generators and Relations for Discrete Groups, vol. 14 of Ergebnisse der Mathematik und ihrer Grenzengebiete - neue Folge, Springer Verlag, 1965.
5. Garzon, M.: Models of Massive Parallelism: Analysis of Cellular Automata and Neural Networks, Springer Verlag, 1995.
6. Lyndon, R.C., Schupp, P.E.: Combinatorial Group Theory, Springer Verlag, 1977.
7. Martin, B.: A Geometrical Hierarchy of Graph Automata via Cellular Automata, 1999, Research report LIP RR1999-35, http://www.ens-lyon.fr/LIP, 1999.
8. Mazoyer, J., Delorme, M., Eds.: Cellular Automata, a Parallel Model, chapter An Introduction to Automata on Graphs, by E. Rémila, Kluwer Academic Publishers, 1999, 345-352.
9. Nichitiu, C., Rémila, E.: Simulations of graph automata, MFCS'98 Satellite Workshop on Cellular Automata (T. Worsch, R. Vollmar, Eds.), Universität Karlsruhe, Interner Bericht 19/98, 1998.
10. Róka, Z.: Automates cellulaires sur graphes de Cayley, Ph.D. Thesis, Ecole Normale Supérieure de Lyon, 1994, Http://www.ens-lyon.fr/LIP.
11. Wu, A., Rosenfeld, A.: Cellular Graph Automata. I. Basic Concepts, Graph Property Measurement, Closure Properties, Information and Control, 42, 1979, 305-329.