Loading AI tools
pareja de grafos ideados por Felix Klein De Wikipedia, la enciclopedia libre
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.
Grafo de Klein 3-regular | ||
---|---|---|
![]() | ||
Nombre en honor a | Felix Klein | |
Vértices | 56 | |
Aristas | 84 | |
Radio | 6 | |
Diámetro | 6 | |
Cintura | 7 | |
Automorfismos | 336 | |
Número cromático | 3 | |
Índice cromático | 3 | |
Propiedades |
Simétrico Cúbico Hamiltoniano Grafo de Cayley | |
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.[1]
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.[2]
Se puede obtener a partir del grafo de Coxeter de 28 vértices.[3]
El grupo de automorfismos del grafo de Klein es el grupo PGL2(7) de orden 336, que tiene PSL2(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:
![]() |
![]() |
Grafo de Klein 7-regular | ||
---|---|---|
![]() | ||
Nombre en honor a | Felix Klein | |
Cintura | 3 | |
Número cromático | 4 | |
Índice cromático | 7 | |
Propiedades |
Simétrico Hamiltoniano | |
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.[4]
Es el único grafo de distancia-regular con matriz de intersección , aunque no es un grafo distancia-transitivo.[5]
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:[6]
Seamless Wikipedia browsing. On steroids.
Every time you click a link to Wikipedia, Wiktionary or Wikiquote in your browser's search results, it will show the modern Wikiwand interface.
Wikiwand extension is a five stars, simple, with minimum permission required to keep your browsing private, safe and transparent.