# Circular slider graphs: de Bruijn, Kautz, Rauzy, lamplighters and   spiders

**Authors:** Vadim A. Kaimanovich

arXiv: 1812.01546 · 2018-12-05

## TL;DR

This paper introduces a novel perspective on de Bruijn graphs and their subgraphs by utilizing circular words instead of linear sequences, offering new insights into their structure.

## Contribution

It presents a new approach to analyzing de Bruijn graphs through circular words, expanding the understanding of their properties and related graph classes.

## Key findings

- New framework for de Bruijn graphs using circular words
- Connections between circular words and graph structures like Kautz and Rauzy graphs
- Potential applications in combinatorics and graph theory

## Abstract

We suggest a new point of view on de Bruijn graphs and their subgraphs based on using circular words rather than linear ones.

## Full text

_Full body text omitted from this summary view._ Fetch the complete paper as Markdown: https://tomesphere.com/paper/1812.01546/full.md

## Figures

24 figures with captions in the complete paper: https://tomesphere.com/paper/1812.01546/full.md

## References

49 references — full list in the complete paper: https://tomesphere.com/paper/1812.01546/full.md

---
Source: https://tomesphere.com/paper/1812.01546