Die Untersuchung der Färbbarkeit mithilfe der Fractional Graph Theory (PDF)
Bachelorarbeit aus dem Jahr 2017 im Fachbereich Mathematik - Sonstiges, Note: 1.0, Universität zu Köln, Sprache: Deutsch, Abstract: Die Arbeit befasst sich mit der fraktionalen Graphentheorie. Ausgehend von den bekannten Problemen der Graphentheorie ist der...
sofort als Download lieferbar
eBook (pdf)
29.99 €
- Lastschrift, Kreditkarte, Paypal, Rechnung
- Kostenloser tolino webreader
Produktdetails
Produktinformationen zu „Die Untersuchung der Färbbarkeit mithilfe der Fractional Graph Theory (PDF)“
Bachelorarbeit aus dem Jahr 2017 im Fachbereich Mathematik - Sonstiges, Note: 1.0, Universität zu Köln, Sprache: Deutsch, Abstract: Die Arbeit befasst sich mit der fraktionalen Graphentheorie. Ausgehend von den bekannten Problemen der Graphentheorie ist der Kerngedanke in der "Fractional Graph Theory", die bestehenden (ganzzahligen) Konzepte auf reelle Werte zu erweitern.
Anhand anschaulicher Beispiele werden die graphentheoretischen Konzepte der Kantenüberdeckung und Knotenpackung auf den fraktionalen Fall übertragen. Ebenso werden fraktionale Matchings definiert und das fraktionale Hamiltonkreisproblem behandelt.
Im Kern der Arbeit steht die Untersuchung der Färbbarkeit. Eine Vermutung für eine obere Schranke der chromatischen Zahl liefert die Reed'sche Vermutung. Die ausführliche Ausarbeitung für einen Beweis der fraktionalen Version dieser Vermutung ist ein Herzstück der Arbeit. Außerdem findet sich auch der Beweis für eine noch verschärftere lokale Version dieser Schranke.
Anhand anschaulicher Beispiele werden die graphentheoretischen Konzepte der Kantenüberdeckung und Knotenpackung auf den fraktionalen Fall übertragen. Ebenso werden fraktionale Matchings definiert und das fraktionale Hamiltonkreisproblem behandelt.
Im Kern der Arbeit steht die Untersuchung der Färbbarkeit. Eine Vermutung für eine obere Schranke der chromatischen Zahl liefert die Reed'sche Vermutung. Die ausführliche Ausarbeitung für einen Beweis der fraktionalen Version dieser Vermutung ist ein Herzstück der Arbeit. Außerdem findet sich auch der Beweis für eine noch verschärftere lokale Version dieser Schranke.
Autoren-Porträt von Andrea Müller-Mattheis
Als Liebhaberin mathematischer Probleme und schöner Beweise hat sich Andrea Müller-Mattheis auf interessante Fragen der Graphentheorie spezialisiert.
Bibliographische Angaben
- Autor: Andrea Müller-Mattheis
- 2019, 1. Auflage, 69 Seiten, Deutsch
- Verlag: GRIN Verlag
- ISBN-10: 3346000028
- ISBN-13: 9783346000026
- Erscheinungsdatum: 20.08.2019
Abhängig von Bildschirmgröße und eingestellter Schriftgröße kann die Seitenzahl auf Ihrem Lesegerät variieren.
eBook Informationen
- Dateiformat: PDF
- Größe: 1.21 MB
- Ohne Kopierschutz
- Vorlesefunktion
Kommentar zu "Die Untersuchung der Färbbarkeit mithilfe der Fractional Graph Theory"
Schreiben Sie einen Kommentar zu "Die Untersuchung der Färbbarkeit mithilfe der Fractional Graph Theory".
Kommentar verfassen