Graphenzerlegung in Dreiecke < Graphentheorie < Diskrete Mathematik < Hochschule < Mathe < Vorhilfe
|
| Status: |
(Umfrage) Beendete Umfrage  | | Datum: | 12:16 Sa 03.02.2007 | | Autor: | straussy |
| Aufgabe | Es gibt folgende bis heute unbewiesene Vermutung von Nash-Williams, die besagt, dass jeder Graph mit [mm] n\geq 15[/mm] Knoten in Dreiecke zerlegt werden kann, (Anmerkung von mir: Dabei darf jede Kante nur einmal verwendet werden) wenn alle Knoten geraden Grad von min. [mm] \frac{3}{4}n[/mm] haben und die Anzahl der Kanten durch 3 teilbar ist.
Dazu gibt es dann verschiedene Aufgabenstellungen wie zB. die Situation für weniger als 15 Knotenpunkte oder mit Grad weniger als [mm] \frac{3}{4}n[/mm] zu betrachten. |
Hallo
Ich schreibe über die Ferien eine Semesterarbeit zu obigem Thema. Dieses Problem ist ziemlich speziell und ich habe bisher wenig zu dem Problem gefunden. Wenn jemand eine Forschungsarbeit kennt oder ein Buch das sich mit ähnlichen Fragestellungen beschäftigt, wäre ich sehr dankbar, wie übrigens auch für jeden Tipp, wie man nach Forschungsarbeiten sucht. Alles was ich bis jetzt zu diesem Thema gefunden habe, sollte ich letztendlich mit wenigstens 25 $ bezahlen.
vielen Dank schon mal im Voraus
Straussy
|
|
|
