Enumerating planar locally finite Cayley graphs

David Renault

We characterize the set of planar locally finite Cayley graphs, and give a finite representation of these graphs by a special kind of finite state automata called labeling schemes.…