Processo de subdivisão

O processo de subdividir uma aresta \(e = uv\) de um grafo consiste em substituir \(e\) por um vértice \(w\) e pelas arestas \(wu\) e \(wv\).

Uma subdivisão de um grafo \(G\) é o resultado de algumas (possivelmente nenhuma) subdivisões de arestas a partir de \(G\).

Se \(X\) é uma subdivisão de \(G\), diremos também que \(X\) é um \(TG\).