/expansion/ A subdivision of a graph is a graph resulting from the subdivision of edges in . The subdivision of some edge with endpoints yields a graph containing one new vertex , and with an edge set replacing by two new edges and . Example: becomes