Expander graph

Home > Mathematics > Graph theory > Bipartite Graphs > Expander graph

A bipartite graph that has many edges and few short cycles, which is useful for applications in computer science and cryptography.