Graficul Frucht

De la Wikipedia, enciclopedia liberă.
Salt la navigare Salt la căutare
Schiță
Această intrare pe tema teoriei graficelor este doar o schiță .
Contribuiți la îmbunătățirea acestuia în conformitate cu convențiile Wikipedia .
Graficul Frucht

Graficul Frucht este un grafic 3-regulat cu 12 vârfuri și 18 arcuri descris pentru prima dată de Robert Frucht în 1939 . [1]

Colorarea graficului Frucht

Graficul Frucht este un grafic plan hamiltonian cu numărul cromatic 3.

Notă

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

Alte proiecte

linkuri externe

Matematica Portalul de matematică : accesați intrările Wikipedia care se ocupă de matematică
Adus de la „ https://it.wikipedia.org/w/index.php?title=Grafo_di_Frucht&oldid=106294294 ”