
Für gerade n nimmt der Shannon-Multigraph die obere Grenze im Satz von Vizing und im Satz von Shannon an und weist somit nach, dass diese Abschätzungen in einem gewissen Sinne optimal sind. ==Literatur== ==Weblinks== ...
Gefunden auf
https://de.wikipedia.org/wiki/Shannon-Multigraph
Keine exakte Übereinkunft gefunden.