claw-free graph
graph without four-vertex star induced subgraph
house graph
graph with 5 vertices and 6 edges
linear forest
forest where each component is a path graph
barbell graph
type of undirected graph consisting of two non-overlapping n-vertex cliques together with a single edge that has an endpoint in each clique
lollipop graph
type of graph consisting of a clique on m vertices and a path graph on n vertices, connected with a bridge
cluster graph
graph in which each component is a clique
cycle graph
graph that consists of a single cycle
rook's graph
graph that represents all legal moves of the rook chess piece on a chessboard
bishop's graph
graph that represents all legal moves of the bishop on a chessboard
indifference graph
intersection graph of unit intervals on the real number line