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]
Il grafo di Frucht è un grafo planare hamiltoniano con numero cromatico 3.
Note
[modifica | modifica wikitesto]- ^ (DE) Robert Frucht, Herstellung von Graphen mit vorgegebener abstrakter Gruppe, in Compositio Mathematica, vol. 6, 1939, pp. 239-250.
Altri progetti
[modifica | modifica wikitesto]
Wikimedia Commons contiene immagini o altri file su Grafo di Frucht
Collegamenti esterni
[modifica | modifica wikitesto]- (EN) Eric W. Weisstein, Grafo di Frucht, su MathWorld, Wolfram Research.
