Regular Expander Graph

A class of sparse graphs with strong connectivity properties in which every vertex has the same degree and the graph has good edge expansion.