grafos:corolario1planar

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.

Demonstração:

O resultado sai aplicando-se o Lema 2 e o Teorema acima.

$\square$


Referências

  • Reinhard Diestel. “Graph Theory” .5th Electronic Edition 2016, pp. 107. Acesso em 20/04/2023.
  • grafos/corolario1planar.txt
  • Última modificação: 2023/04/20 14:11
  • por 127.0.0.1