Definition:Subdivision (Graph Theory)/Graph

From ProofWiki
Jump to navigation Jump to search

Definition

Let $G = \left({V, E}\right)$ 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