Definition:Subdivision (Graph Theory)/Graph
< Definition:Subdivision (Graph Theory)(Redirected from Definition:Graph Subdivision)
Jump to navigation
Jump to search
Definition
Let $G = \struct {V, E}$ be a graph.
A graph which has been derived from $G$ by a sequence of edge subdivision operations is called a subdivision of $G$.
Also known as
A subdivision of $G$ can also be referred to as a $G$-subdivision.
Sources
- 1998: O. Melnikov, V. Sarvanov, R. Tyshkevich, V. Yemelichev and I. Zverovich: Exercises in Graph Theory: Section $1.2$
- 2008: J.A. Bondy and U.S.R. Murty: Graph Theory: Section $10.1$