Grafo di Frucht - Teknopedia

Technopedia Center

PMB University Brochure

Faculty of Engineering and Computer Science
S1 Informatics S1 Information Systems S1 Information Technology S1 Computer Engineering S1 Electrical Engineering S1 Civil Engineering

faculty of Economics and Business
S1 Management S1 Accountancy

Faculty of Letters and Educational Sciences
S1 English literature S1 English language education S1 Mathematics education S1 Sports Education

Grafo di Frucht - Teknopedia

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

Contribuisci a migliorarla secondo le convenzioni di Teknopedia.

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]

^ (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.

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

Estratto da "https://it.wikipedia.org/w/index.php?title=Grafo_di_Frucht&oldid=131916508"