cograph
a type of graph, formed recursively by complementation and disjoint union operations
threshold graph
graph that can be constructed with a sequence of operations that add either an isolated vertex or a dominating vertex
cluster graph
graph in which each component is a clique
complete bipartite graph
every vertex of first set attached to every vertex of second set
trivially perfect graph
graph where every connected induced subgraph has a universal vertex