Schreier coset graph

In the area of mathematics called combinatorial group theory, the Schreier coset graph is a graph associated with a group G, a generating set of G, and a subgroup of G. The Schreier graph encodes the abstract structure of the group modulo an equivalence relation formed by the cosets of the subgroup.

The graph is named after Otto Schreier, who used the term "Nebengruppenbild". An equivalent definition was made in an early paper of Todd and Coxeter.