Definition: Subdivision of a Graph
Any undirected graph \(H\) formed from another undirected graph \(G\) by inserting vertices of degree \(2\) into the edges of \(G\) is called a subdivision of \(G\).
Table of Contents
Thank you to the contributors under CC BY-SA 4.0!
- Aldous Joan M., Wilson Robin J.: "Graphs and Applications - An Introductory Approach", Springer, 2000