Minoren gerichteter Graphen
Eine systematische Einführung in die Minoren gerichteter Graphen und der Anwendung auf reduzible Flussgraphen
Seit 1983 begründet die Publikationsreihe "Graph Minors" von N. Robertson und P.D. Seymour im Wesentlichen die Minorentheorie mit mächtigen Hilfsmitteln wie der Baumzerlegung und weitreichenden Resultaten wie dem Minorensatz. Für gerichtete Graphen...
Leider schon ausverkauft
versandkostenfrei
Buch
Fr. 47.90
inkl. MwSt.
- Kreditkarte, Paypal, Rechnungskauf
- 30 Tage Widerrufsrecht
Produktdetails
Produktinformationen zu „Minoren gerichteter Graphen “
Klappentext zu „Minoren gerichteter Graphen “
Seit 1983 begründet die Publikationsreihe "Graph Minors" von N. Robertson und P.D. Seymour im Wesentlichen die Minorentheorie mit mächtigen Hilfsmitteln wie der Baumzerlegung und weitreichenden Resultaten wie dem Minorensatz. Für gerichtete Graphen existiert allerdings noch keine einheitliche Minorentheorie. Verschiedene Ansätze werden in dieser Arbeit systematisiert. Einige gerichtete Versionen der Baumzerlegung (gerichtete Baumzerlegung nach B. Reed, arboreale, D- und DAG-Zerlegung) werden unter einheitlichen Aspekten untersucht. Enge Verbindungen zu zwei gerichteten Räuber-und-Gendarmen-Spielen werden unter analogen Aspekten betrachtet und sind wichtige Hilfsmittel. Der zentrale Begriff des Minoren ist im Wesentlichen für ungerichtete Graphen definiert und eine gerichtete Version wirft einige Probleme auf. Einschränkungen der möglichen Kontraktionen scheinen ein Ausweg zu sein. Zusammen mit einigen fundamentalen Anforderungen wird dieser Ansatz systematisch verfolgt und schrittweise Einschränkungen betrachtet. Die Minoren-theorie gerichteter Graphen wird auf reduzible Flussgraphen angewandt. Wesentliche Resultate sind Konstruktionen arborealer und D-Zerlegungen mit Weite 2, sowie Gegenbeispiele für die Beschränktheit der DAG-Weite. Analoge Resultate folgen für die jeweiligen gerichteten Räuber-und-Gendarmen-Spiele.
Bibliographische Angaben
- Autor: Steffen Seidler
- 2012, Aufl., 108 Seiten, Masse: 22 cm, Kartoniert (TB), Deutsch
- Verlag: AV Akademikerverlag
- ISBN-10: 3639399528
- ISBN-13: 9783639399523
Kommentar zu "Minoren gerichteter Graphen"
0 Gebrauchte Artikel zu „Minoren gerichteter Graphen“
Zustand | Preis | Porto | Zahlung | Verkäufer | Rating |
---|
Schreiben Sie einen Kommentar zu "Minoren gerichteter Graphen".
Kommentar verfassen