Grafo di Frucht

Da Wikipedia, l'enciclopedia libera.
Grafo di Frucht

Il grafo di Frucht è un grafo 3-regolare con 12 vertici e 18 archi descritto per la prima volta da Robert Frucht nel 1939.[1]

Colorazione del grafo di Frucht

Il grafo di Frucht è un grafo planare hamiltoniano con numero cromatico 3.

Note[modifica | modifica wikitesto]

  1. ^ (DE) Robert Frucht, Herstellung von Graphen mit vorgegebener abstrakter Gruppe in Compositio Mathematica, vol. 6, 1939, pp. 239-250.

Altri progetti[modifica | modifica wikitesto]

Collegamenti esterni[modifica | modifica wikitesto]

matematica Portale Matematica: accedi alle voci di Wikipedia che trattano di matematica