Grafo pez

En el campo matemático de la teoría de grafos, el grafo pez es un grafo plano con 6 vértices y 7 aristas, cuya representación gráfica se asemeja a un pez.

Es parte del catálogo de grafos pequeños del Information System on Graph Classes and their Inclusions.

Al tener un vértice de grado 4 y los demás vértices de grado 2, el grafo pez es euleriano.

El número cromático del grafo pez es 3.

Es decir, que es posible colorear los vértices con tres colores tal que dos vértices conectados por una arista tengan siempre colores diferentes.

Esto es, existe una 4-coloración por aristas del grafo tal que dos aristas incidentes a un mismo vértice son siempre de colores diferentes.