Grafo di Frucht

Questa voce sull'argomento teoria dei grafi è solo un abbozzo.

Contribuisci a migliorarla secondo le convenzioni di Wikipedia.

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.

Colorazione del grafo di Frucht

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

Note

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

Altri progetti

Wikimedia Commons contiene immagini o altri file su Grafo di Frucht

Collegamenti esterni

(EN) Eric W. Weisstein, Frucht Graph, su MathWorld, Wolfram Research.

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