Grafo pez
From Wikipedia, the free encyclopedia
| Grafo pez | ||
|---|---|---|
 Representación del grafo pez | ||
| Vértices | 6 | |
| Aristas | 7 | |
| Radio | 2 | |
| Diámetro | 3 | |
| Cintura | 3 | |
| Automorfismos | 4 (Z/2Z×Z/2Z) | |
| Número cromático | 3 | |
| Índice cromático | 4 | |
| Propiedades | ||
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.[1]
Es plano, ya que puede representarse en el plano sin que sus aristas se crucen. Es 1-conexo por vértices, tiene un vértice de corte, y por tanto no es hamiltoniano. Es 2-conexo por aristas. Al tener un vértice de grado 4 y los demás vértices de grado 2, el grafo pez es euleriano.
