Graphentheorie: Existenz eines 2-Faktors bei bipartiten Graphen

Neue Frage »

GeraltSX Auf diesen Beitrag antworten »
Graphentheorie: Existenz eines 2-Faktors bei bipartiten Graphen
Meine Frage:
Hallo!

Gibt es evtl. ein Kriterium, mit dem man überprüfen kann, ob ein gegebener einfacher bipartiter Graph (evtl. zusätzlich noch planar und zusammenhängend) einen 2-Faktor besitzt oder nicht?

Meine Ideen:
Habe bisher herausgefunden, dass es keinen gibt, falls der einfache bipartite Graph eine ungerade Anzahl an Knoten hat. Die Umkehrung gilt jedoch nicht, da ich Beispiele konstruieren konnte, die keinen 2-Faktor besitzen und eine gerade Anzahl an Knoten hatten.

LG
Neue Frage »
Antworten »



Verwandte Themen

Die Beliebtesten »
Die Größten »
Die Neuesten »