Grafo di Frucht

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

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

Altri progetti

Collegamenti esterni

Questa voce è stata pubblicata da Wikipedia. Il testo è rilasciato in base alla licenza Creative Commons Attribution-Share Alike 4.0, salvo diversa indicazione. Potrebbero essere applicate clausole aggiuntive per i file multimediali.