Sie sind hier
E-Book

Die Untersuchung der Färbbarkeit mithilfe der Fractional Graph Theory

AutorAndrea Müller-Mattheis
VerlagGRIN Verlag
Erscheinungsjahr2019
Seitenanzahl69 Seiten
ISBN9783346000026
FormatPDF
Kopierschutzkein Kopierschutz
GerätePC/MAC/eReader/Tablet
Preis29,99 EUR
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.

Als Liebhaberin mathematischer Probleme und schöner Beweise hat sich Andrea Müller-Mattheis auf interessante Fragen der Graphentheorie spezialisiert.

Kaufen Sie hier:

Horizontale Tabs

Blick ins Buch

Weitere E-Books zum Thema: Mathematik - Algorithmik - Arithmetik

Operations Research

E-Book Operations Research
Linearoptimierung Format: PDF

Linearoptimierung wird als mathematische Methode innerhalb des Operations Research bei der Mengenplanung für Absatz und Produktion sowie für Transport-, Netzfluss- oder Maschinenbelegungs-Probleme…

Operations Research

E-Book Operations Research
Linearoptimierung Format: PDF

Linearoptimierung wird als mathematische Methode innerhalb des Operations Research bei der Mengenplanung für Absatz und Produktion sowie für Transport-, Netzfluss- oder Maschinenbelegungs-Probleme…

Operations Research

E-Book Operations Research
Linearoptimierung Format: PDF

Linearoptimierung wird als mathematische Methode innerhalb des Operations Research bei der Mengenplanung für Absatz und Produktion sowie für Transport-, Netzfluss- oder Maschinenbelegungs-Probleme…

Gewöhnliche Differenzialgleichungen

E-Book Gewöhnliche Differenzialgleichungen
Differenzialgleichungen in Theorie und Praxis Format: PDF

Im Anschluss an Vorlesungen in Analysis und Linearer Algebra folgen an nahezu allen technischen und wirtschaftswissenschaftlich orientierten Studiengängen an Hochschulen und Universitäten als eine…

Mathematik für Informatiker

E-Book Mathematik für Informatiker
Format: PDF

Die Informatik entwickelt sich in einer unglaublichen Geschwindigkeit. Häufig ist die Mathematik Grundlage von Neuerungen. Deshalb ist sie unverzichtbares Werkzeug jedes Informatikers und Pflichtfach…

Mathematik für Informatiker

E-Book Mathematik für Informatiker
Format: PDF

Die Informatik entwickelt sich in einer unglaublichen Geschwindigkeit. Häufig ist die Mathematik Grundlage von Neuerungen. Deshalb ist sie unverzichtbares Werkzeug jedes Informatikers und Pflichtfach…

Mathematik für Informatiker

E-Book Mathematik für Informatiker
Format: PDF

Die Informatik entwickelt sich in einer unglaublichen Geschwindigkeit. Häufig ist die Mathematik Grundlage von Neuerungen. Deshalb ist sie unverzichtbares Werkzeug jedes Informatikers und Pflichtfach…

Weitere Zeitschriften

Augenblick mal

Augenblick mal

Die Zeitschrift mit den guten Nachrichten "Augenblick mal" ist eine Zeitschrift, die in aktuellen Berichten, Interviews und Reportagen die biblische Botschaft und den christlichen Glauben ...

bank und markt

bank und markt

Zeitschrift für Banking - die führende Fachzeitschrift für den Markt und Wettbewerb der Finanzdienstleister, erscheint seit 1972 monatlich. Leitthemen Absatz und Akquise im Multichannel ...

Courier

Courier

The Bayer CropScience Magazine for Modern AgriculturePflanzenschutzmagazin für den Landwirt, landwirtschaftlichen Berater, Händler und generell am Thema Interessierten, mit umfassender ...

Demeter-Gartenrundbrief

Demeter-Gartenrundbrief

Einzige Gartenzeitung mit Anleitungen und Erfahrungsberichten zum biologisch-dynamischen Anbau im Hausgarten (Demeter-Anbau). Mit regelmäßigem Arbeitskalender, Aussaat-/Pflanzzeiten, Neuigkeiten ...