subdivision graph

subdivision graph

[′səb·di‚vizh·ən ‚graf] (mathematics) A graph which can be obtained from a given graph by breaking up each edge into one or more segments by inserting intermediate vertices between its two ends.