title: Grafos de Klein
text: # Grafos de Klein
  
  En el campo matemático de teoría de grafos, los grafos de Klein son dos grafos regulares relacionados entre sí, cada uno con 84 aristas. Ambos pueden estar embebidos en superficies orientables de genus 3, en las que forman grafos duales.
  
  # Grafos de Klein
  ## El grafo de Klein cúbico
  
  Este es un grafo 3-regular (cúbico) con 56 vértices y 84 aristas, llamado así por el matemático alemán Felix Klein (1849-1925).
  Es hamiltoniano, tiene coloración de grafos 3, índice cromático 3, radio 6, diámetro 6 y cintura 7. También es un grafo 3-vértices-conectado y 3-aristas-conectado. Tiene embebido en libro 3 y número de cola 2.
  Se puede embeber en una superficie orientable de genus 3 (que se puede representar como una cuártica de Klein), donde forma el mapa de Klein con 24 caras heptagonales, y símbolo de Schläfli {7,3}$_8$.
  Según la recopilación de Foster, el grafo de Klein, denominado F056B, es el único grafo simétrico cúbico de 56 vértices que no es bipartito.
  Se puede obtener a partir del grafo de Coxeter de 28 vértices.
  
  # Grafos de Klein
  ## El grafo de Klein cúbico
  ### Propiedades algebraicas
  
  El grupo de automorfismos del grafo de Klein es el grupo PGL$_2$(7) de orden 336, que tiene PSL$_2$(7) como un subgrupo normal. Este grupo actúa transitivamente sobre sus semiaristas, por lo que el grafo de Klein es un grafo simétrico.
  El polinomio característico de este grafo de Klein de 56 vértices es igual a:
      $x^{7}\,(x-3)\,(x+2)^{6}\left(x^{2}-2\right)^{6}\left(x^{2}+x-4\right)^{7}\left(x^{2}-2x-1\right)^{8}$
  | Camino hamiltoniano, representado con aristas de tres colores (demostrando que su índice cromático es 3) | Cuártica de Klein teselada con 24 heptágonos (mapa de Klein) |
  
  # Grafos de Klein
  ## El grafo de Klein 7-regular
  
  Este es un grafo 7-regular con 24 vértices y 84 aristas, llamado así también por Felix Klein.
  Es hamiltoniano, tiene coloración de grafos 4, índice cromático 7, radio 3, diámetro 3 y cintura 3.
  Se puede incrustar en una superficie orientable de genus 3, donde forma el dual del mapa de Klein, con 56 caras triangulares, y símbolo de Schläfli {3,7}$_8$.
  Es el único grafo de distancia-regular con matriz de intersección $\{7,4,1;1,2,7\}$, aunque no es un grafo distancia-transitivo.
  
  # Grafos de Klein
  ## El grafo de Klein 7-regular
  ### Propiedades algebraicas
  
  El grupo de automorfismos del grafo de Klein heptavalente es el mismo grupo de orden 336 que el del mapa cúbico de Klein, actuando igualmente transitivamente en sus semiaristas.
  El polinomio característico de este grafo de Klein de 24 vértices es igual a:
      $(x-7)(x+1)^{7}(x^{2}-7)^{8}$