![cover image](https://wikiwandv2-19431.kxcdn.com/_next/image?url=https://upload.wikimedia.org/wikipedia/commons/thumb/c/c2/Triangulation_3-coloring.svg/langes-640px-Triangulation_3-coloring.svg.png&w=640&q=50)
Grafo plano exterior
grafo que se puede dibujar sin cruces en el plano y con todos los vértices en su cara exterior / De Wikipedia, la enciclopedia encyclopedia
En teoría de grafos, un grafo plano exterior es un grafo que tiene una representación plana para la que todos los vértices pertenecen a la cara exterior del dibujo.
![Thumb image](http://upload.wikimedia.org/wikipedia/commons/thumb/c/c2/Triangulation_3-coloring.svg/320px-Triangulation_3-coloring.svg.png)
![Thumb image](http://upload.wikimedia.org/wikipedia/commons/thumb/1/1d/Finite-3-regular-graph-4-vertices.png/320px-Finite-3-regular-graph-4-vertices.png)
Los grafos planos externos se pueden caracterizar (análogamente al teorema de Wagner para grafos planos) por los dos menores prohibidos K4 y K2,3, o por sus invariantes de grafo de Colin de Verdière.
Poseen ciclos hamiltonianos si y solo si están biconectados, en cuyo caso la cara exterior forma el único ciclo hamiltoniano. Cada grafo plano externo tiene 3 colores; y degeneración y ancho de árbol como máximo 2.
Los grafos planos exteriores son un subconjunto de los grafos planos, de los subgrafos de grafos serie-paralelo y de los grafos circulares. Los grafos planos exteriores máximos, aquellos a los que no se les pueden añadir más aristas conservando la planaridad exterior, también son cordales y de visibilidad.