Dürer-Graph

In der Graphentheorie nennt man einen Dürer-Graphen einen ungerichteten, regulären Graphen mit 12 Knoten und 18 Kanten. Er entspricht dem Schlegeldiagramm eines Rhomboederstumpfes. Benannt ist der Graph nach dem Künstler Albrecht Dürer, dessen Kupferstich Melencolia I aus dem Jahre 1514 einen Rhomboederstumpf darstellt.

Dürer-Graph

Benannt nach	Albrecht Dürer
Größe	12 Knoten, 18 Kanten
Eigenschaften	hamiltonsch, planar, kubisch.
Chromatische Zahl	3
Chromatischer Index	3
Knotenzusammenhang	3
Cliquenzahl	3
Schnittzahl
LCF-Notation	[-4,5,2,-4,-2,5;-]

Melencolia I von Albrecht Dürer, 1514. Das Polyeder befindet sich links.

Bilder

• 
  Der chromatische Index des Dürer-Graphen beträgt 3.
• 
  Die chromatische Zahl des Dürer-Graphen beträgt 3.
• 
  Der Dürer-Graph ist Hamiltonisch.

Weblinks

Commons: Dürer Graph – Sammlung von Bildern, Videos und Audiodateien

• Eric W. Weisstein: Dürer-Graph. In: MathWorld (englisch).