Definição: Inflação

O processo de inflar um vértice \(u\) de um grafo consiste em substituir \(u\) por um grafo conexo \(F\) conectado a todos (e somente) os antigos vizinhos de \(u\).

Uma inflação de um grafo \(G\) é o resultado de algumas (possivelmente nenhuma) inflações de vértices de \(G\).

Se \(X\) é uma inflação de \(G\), diremos também que \(X\) é um \(IG\).