Teorema de Kuratowski 1930; Wagner 1937
Teorema
Um corolário dos resultados anteriores é a equivalência das seguintes afirmações:
$(i)$ $G$ é planar;
$(ii)$ $G$ não contém $K^{5}, K_{3,3}$ como minor;
$(iii)$ $G$ não contém $K^{5}$, $K_{3,3}$ como minor topológico;
Demonstração: Este resultado sai combinando o Corolário 2 com os Lemas: Lema 1, Lema 2 e Lema.
$\square$
Corolário
Todo grafo planar maximal com pelo menos quatro vértices é $3$-conexo.
Referências
- Reinhard Diestel. “Graph Theory” .5th Electronic Edition 2016, pp. 107. Acesso em 20/04/2023.