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.
| 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;-] |
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).
Wikiwand in your browser!
Seamless Wikipedia browsing. On steroids.
Every time you click a link to Wikipedia, Wiktionary or Wikiquote in your browser's search results, it will show the modern Wikiwand interface.
Wikiwand extension is a five stars, simple, with minimum permission required to keep your browsing private, safe and transparent.
