Grafo pez
| Grafo pez | ||
|---|---|---|
|
Archivo:Fish graph.svg 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]
Propiedades generales
[editar | editar código]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.
Coloración
[editar | editar código]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.
El índice cromático del grafo es 4. 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.
El polinomio cromático es igual a
Propiedades algebraicas
[editar | editar código]El grupo de automorfismo del grafo pez es un grupo abeliano de orden 4 isomorfo a Z/2Z×Z/2Z, el grupo de Klein.
El polinomio característico del grafo es: .
Referencias
[editar | editar código]- ↑ ISGCI (Information System on Graph Classes and their Inclusions), Lista de grafos pequeños (caché) (en inglés).
- Weisstein, Eric W. «Fish Graph». En Weisstein, Eric W, ed. MathWorld (en inglés). Wolfram Research.