Grafo de Petersen

De Wikipedia, la enciclopedia libre
Saltar a: navegación, búsqueda
Grafo de Petersen
Petersen1 tiny.svg
El grafo de Petersen es comúnmente dibujado como un pentágono con una estrella de 5 puntas dentro.
Nombre en honor a Julius Petersen
Vértices 10
Aristas 15
Radio 2
Diámetro 2
Cintura (girth) 5
Automorfismos 120 (S5)
Número cromático 3
Índice cromático 4
Propiedades Cúbico
Fuertemente regular
Distancia transitiva
Snark
[editar datos en Wikidata]

El grafo de Petersen es un grafo que sirve como un útil ejemplo y contraejemplo en la teoría de grafos. Este grafo es nombrado así por Julius Peter Christian Petersen, quien lo publicó en 1898.


Características[editar]

  • Es un grafo regular de grado 3.
  • Dos vértices adyacentes no tienen vecinos en común, pero, no es bipartito, pues existen varios ciclos de longitud impar.
  • Dos vértices no adyacentes tienen exactamente un vecino en común.