Multigraph-edge-coloring
Autor/Urheber:
Shortlink:
Quelle:
Größe:
600 x 550 Pixel (1224 Bytes)
Beschreibung:
A multigraph that has degree six, edge multiplicity three, and requires nine colors in any edge coloring
Lizenz:
Bild teilen:
Relevante Bilder
Relevante Artikel
KantenfärbungEine Kantenfärbung ist eine Abbildung in der Graphentheorie, die jeder Kante eines Graphen eine (abstrakte) Farbe zuordnet. Eine Kantenfärbung heißt gültig oder zulässig, wenn für jeden Knoten des Graphen gilt: Alle am Knoten anliegenden Kanten haben unterschiedliche Farben. .. weiterlesen