Hadwiger conjecture
Autor/Urheber:
Shortlink:
Quelle:
Größe:
630 x 630 Pixel (3564 Bytes)
Beschreibung:
A graph G that requires four colors in any coloring, and four connected subsets of vertices that, when contracted, form a K4 minor of G, illustrating the case k = 4 of Hadwiger's conjecture
Kommentar zur Lizenz:
|
Ich, der Urheberrechtsinhaber dieses Werkes, veröffentliche es als gemeinfrei. Dies gilt weltweit. In manchen Staaten könnte dies rechtlich nicht möglich sein. Sofern dies der Fall ist: Ich gewähre jedem das bedingungslose Recht, dieses Werk für jedweden Zweck zu nutzen, es sei denn, Bedingungen sind gesetzlich erforderlich. |
Lizenz:
Public domain
Bild teilen:
Relevante Artikel
Hadwigers VermutungIn der Graphentheorie stellt die Vermutung von Hadwiger, auch kurz als Hadwiger-Vermutung bezeichnet, einen Zusammenhang zwischen Färbbarkeit von Graphen und dem Vorkommen vollständiger Minoren her. Ihre Aussage ist, dass ein Graph, der keine gültige Färbung mit weniger als Farben besitzt, einen -Minor hat. In Kurzform: . Als Abkürzung wird häufig die Bezeichnung verwendet. .. weiterlesen