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.
1 comentario:
¿Un pez para una red semántica o algo más?
Klein, no es Yves; aunque en los colores diferentes se manifieste el azul.
Lerín puede ser algebraico, isomórfico siempre.
Automorfismo (casi Klein) o isomorfismo (¿Lacan, su esquema L?).
[No sé si aquí debe quedar esto...]
Saludos casi azules, sí isomórficos.
Publicar un comentario