Die Untersuchung der Färbbarkeit mithilfe der Fractional Graph Theory
eBook - PDF

Die Untersuchung der Färbbarkeit mithilfe der Fractional Graph Theory

  1. 75 Seiten
  2. German
  3. PDF
  4. Über iOS und Android verfügbar
eBook - PDF

Die Untersuchung der Färbbarkeit mithilfe der Fractional Graph Theory

Über dieses Buch

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.

Information

Verlag
GRIN Verlag
Jahr
2019
Auflage
1
eBook-ISBN:
9783346000026
Thema
Mathematik
Thema
Mathematik Allgemein

Inhaltsverzeichnis

    375,005 Studierende vertrauen auf uns

    Zugang zu über 1,5 Millionen Titeln zu einem fairen monatlichen Preis.

    Mit unseren Lerntools kannst du noch effizienter lernen.

    Häufig gestellte Fragen

    Ja, du kannst dein Abo jederzeit über den Tab Abo in deinen Kontoeinstellungen auf der Perlego-Website kündigen. Dein Abo bleibt bis zum Ende deines aktuellen Abrechnungszeitraums aktiv. Erfahre, wie du dein Abo kündigen kannst
    Nein, Bücher können nicht als externe Dateien, z. B. PDFs, zur Verwendung außerhalb von Perlego heruntergeladen werden. Du kannst jedoch Bücher in der Perlego-App herunterladen, um sie offline auf deinem Smartphone oder Tablet zu lesen. Erfahre, wie du Bücher herunterladen kannst, um sie offline zu lesen
    Perlego bietet zwei Pläne an: Essential und Complete
    • Essential ist ideal für Lernende und Fachkräfte, die es genießen, eine Vielzahl von Themen zu erkunden. Greife auf die Essential Library mit über 800.000 vertrauenswürdigen Titeln und Bestsellern in den Bereichen Wirtschaft, persönliche Weiterentwicklung und Geisteswissenschaften zu. Enthält unbegrenzte Lesezeit und Standard-Vorlesestimme.
    • Complete: Perfekt für fortgeschrittene Lernende und Forschende, die vollen, uneingeschränkten Zugriff benötigen. Entsperre über 1,5 Millionen Bücher zu Hunderten von Themen, einschließlich akademischen und spezialisierten Titeln. Der Complete-Plan enthält außerdem fortschrittliche Funktionen wie Premium Vorlesen und Forschungsassistent.
    Beide Pläne sind mit monatlicher, halbjährlicher oder jährlicher Abrechnungskadenz verfügbar.
    Wir sind ein Online-Lehrbuch-Abonnement-Service, bei dem du für weniger als den Preis eines einzelnen Buchs pro Monat Zugriff auf eine gesamte Online-Bibliothek erhältst. Bei über 1,5 Millionen Büchern zu mehr als 990 Themen bist du bestens versorgt! Erfahre mehr über unsere Mission
    Achte auf das Symbol zum Vorlesen bei deinem nächsten Buch, um zu sehen, ob du es dir auch anhören kannst. Bei diesem Tool wird dir Text laut vorgelesen, wobei der Text beim Vorlesen auch grafisch hervorgehoben wird. Du kannst das Vorlesen jederzeit anhalten, beschleunigen und verlangsamen. Erfahre mehr über die Funktion „Vorlesen“
    Ja! Du kannst die Perlego-App sowohl auf iOS- als auch auf Android-Geräten nutzen, damit du jederzeit und überall lesen kannst – sogar offline. Perfekt für den Weg zur Arbeit oder wenn du unterwegs bist.
    Bitte beachte, dass wir Geräte, auf denen die Betriebssysteme iOS 13 und Android 7 oder noch ältere Versionen ausgeführt werden, nicht unterstützen können. Mehr über die Verwendung der App erfahren
    Ja, du kannst auf Die Untersuchung der Färbbarkeit mithilfe der Fractional Graph Theory von Andrea Müller-Mattheis im PDF- und/oder ePUB-Format sowie auf andere beliebte Bücher in Mathematik & Mathematik Allgemein zugreifen. In unserem Katalog stehen über 1,5 Millionen Bücher zur Verfügung.