Become a Readings Member to make your shopping experience even easier. Sign in or sign up for free!

Become a Readings Member. Sign in or sign up for free!

Hello Readings Member! Go to the member centre to view your orders, change your details, or view your lists, or sign out.

Hello Readings Member! Go to the member centre or sign out.

 
Paperback

Die Untersuchung der Faerbbarkeit mithilfe der Fractional Graph Theory

$173.99
Sign in or become a Readings Member to add this title to your wishlist.

Bachelorarbeit aus dem Jahr 2017 im Fachbereich Mathematik - Sonstiges, Note: 1.0, Universitaet zu Koeln, 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 Kantenueberdeckung und Knotenpackung auf den fraktionalen Fall uebertragen. Ebenso werden fraktionale Matchings definiert und das fraktionale Hamiltonkreisproblem behandelt. Im Kern der Arbeit steht die Untersuchung der Faerbbarkeit. Eine Vermutung fuer eine obere Schranke der chromatischen Zahl liefert die Reed'sche Vermutung. Die ausfuehrliche Ausarbeitung fuer einen Beweis der fraktionalen Version dieser Vermutung ist ein Herzstueck der Arbeit. Ausserdem findet sich auch der Beweis fuer eine noch verschaerftere lokale Version dieser Schranke.

Read More
In Shop
Out of stock
Shipping & Delivery

$9.00 standard shipping within Australia
FREE standard shipping within Australia for orders over $100.00
Express & International shipping calculated at checkout

MORE INFO
Format
Paperback
Publisher
Grin Verlag
Date
29 October 2019
Pages
76
ISBN
9783346000033

Bachelorarbeit aus dem Jahr 2017 im Fachbereich Mathematik - Sonstiges, Note: 1.0, Universitaet zu Koeln, 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 Kantenueberdeckung und Knotenpackung auf den fraktionalen Fall uebertragen. Ebenso werden fraktionale Matchings definiert und das fraktionale Hamiltonkreisproblem behandelt. Im Kern der Arbeit steht die Untersuchung der Faerbbarkeit. Eine Vermutung fuer eine obere Schranke der chromatischen Zahl liefert die Reed'sche Vermutung. Die ausfuehrliche Ausarbeitung fuer einen Beweis der fraktionalen Version dieser Vermutung ist ein Herzstueck der Arbeit. Ausserdem findet sich auch der Beweis fuer eine noch verschaerftere lokale Version dieser Schranke.

Read More
Format
Paperback
Publisher
Grin Verlag
Date
29 October 2019
Pages
76
ISBN
9783346000033