Grafo diamante

En el campo matemático de la teoría de grafos, el grafo diamante[1]​ es un grafo plano con 4 vértices y 5 aristas, cuya representación gráfica se asemeja a un diamante.El nombre del grafo está designado por la lista de clasificación de grafos pequeños del Information System on Graph Classes and their Inclusions.Otra manera de construir el grafo es a partir del grafo ciclo C4 añadiendo una arista en forma de diagonal.Un grafo es libre de diamantes[3]​ si no contiene al grafo diamante como subgrafo inducido.El número cromático del grafo pez es 3.Esto es, existe una 3-coloración por aristas del grafo tal que dos aristas incidentes a un mismo vértice son siempre de colores diferentes.