complete bipartite graph
every vertex of first set attached to every vertex of second set
star graph
node-link graph in which one central node is the only neighbor of all the other nodes
utility graph
complete bipartite graph with 3 vertices in each independent set