Circular slider graphs: de Bruijn, Kautz, Rauzy, lamplighters and spiders
Dynamical Systems
2018-12-05 v1
Abstract
We suggest a new point of view on de Bruijn graphs and their subgraphs based on using circular words rather than linear ones.
Keywords
Cite
@article{arxiv.1812.01546,
title = {Circular slider graphs: de Bruijn, Kautz, Rauzy, lamplighters and spiders},
author = {Vadim A. Kaimanovich},
journal= {arXiv preprint arXiv:1812.01546},
year = {2018}
}