Graphentheorie: Existenz eines 2-Faktors bei bipartiten Graphen |
24.10.2019, 19:09 | GeraltSX | Auf diesen Beitrag antworten » |
Graphentheorie: Existenz eines 2-Faktors bei bipartiten Graphen 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 |
|
Verwandte Themen
Die Beliebtesten » |
|
Die Größten » |
Die Neuesten » |
|