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 » |
