Mareike Massow
Broschiertes Buch

Linear Extension Graphs and Linear Extension Diameter

Versandkostenfrei!
Versandfertig in 1-2 Wochen
21,60 €
inkl. MwSt.
Weitere Ausgaben:
PAYBACK Punkte
0 °P sammeln!
Die Dissertation beschäftigt sich mit einer Graphenstruktur auf den linearen Erweiterungen einer partiellen Ordnung, und insbesondere mit dem Durchmesser dieser Graphen. Eine partielle Ordnung, oder ein Poset P, ist eine (endliche) Menge, versehen mit einer Ordnungsrelation. Eine lineare Erweiterung erweitert die partielle Ordnung der Grundmenge von P zu einer vollständigen Ordnung. Wir interes sieren uns für die Menge aller linearen Erweiterungen eines gegebenen Posets P. Der Lineare Erweiterungs-Graph G(P) hat als Knoten die linearen Erweiterungen von P, wobei zwei lineare Erweiterungen a...