Krausz-Partition 1
Autor/Urheber:
Shortlink:
Quelle:
Größe:
547 x 310 Pixel (10670 Bytes)
Beschreibung:
Ein Kantengraph, zu dem eine Krausz-Partition bestimmt werden soll.
Lizenz:
Relevante Bilder
Relevante Artikel
Krausz-PartitionEine Krausz-Partition, benannt nach dem ungarischen Mathematiker József Krausz, ist in der Graphentheorie eine Menge von Teilgraphen eines Graphen mit den folgenden Eigenschaften:Jedes Element von ist ein vollständiger Graph. Jede Kante ist in genau einem Element von enthalten. Jeder Knoten ist in höchstens zwei Elementen von enthalten. .. weiterlesen