miércoles, 27 de junio de 2018

Grafo pez


Grafo pez


Propiedades generales:


Es plano, ya que puede representarse 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:


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 pez 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.



Propiedades algebraicas:


El grupo de automorfismo del grafo pez es un grupo abeliano de orden 4 isomorfo a Z/2ZxZ/2Z, el grupo de Klein.



miércoles, 13 de junio de 2018

Lectores de Ferrer Lerín 28



















Despacho de Belarmino de Paz Arias. Zaragoza. 2018.

lunes, 11 de junio de 2018

Logo
















Equipo de Diseño Gráfico del Vicerrectorado de Cultura de la Universidad de Málaga.