Combinatorics on words
Symbolic dynamics
Graph operations
Graph theory
Ergodic theory
Subshift of finite type
Line graph
Bipartite graph
Graph
Sofic
Shift space
Bipartite half