Kneser graph
graph representing disjointness between k-element subsets of an n-element set
edgeless graph
graph without edges (on any number of vertices)
odd graph
family of symmetric graphs which generalize the Petersen graph
complete graph
simple undirected graph in which every pair of distinct vertices is connected by a unique edge