1. Home page
  2. Search

Polytopal Digraphs: Topics in Enumeration and Reconstruction

This item is provided by the institution :
/aggregator-openarchives/portal/institutions/uoa   

Repository :
Pergamos Digital Library   

see the original item page
in the repository's web site and access all digital files if the item*



Polytopal Digraphs: Topics in Enumeration and Reconstruction
Κοντογεωργίου Γεώργιος (EL)
Kontogeorgiou Georgios (EN)
born_digital_postgraduate_thesis
Διπλωματική Εργασία (EL)
Postgraduate Thesis (EN)
2021
Παρουσιάζουμε και αποδεικνύουμε θεωρήματα (κλασικά, πρόσφατα, και πρωτότυπα) σχετικά α) με την ανακατασκευή κατευθυνόμενων πολυτόπων από τα κατευθυνόμενα γραφήματά τους και β) με την απαρίθμηση διαφόρων αντικειμένων που απαντώνται σε κατευθυνόμενα πολυτοπικά γραφήματα, όπως δενδριτών και μονότονων μονοπατιών. Σε κάποιες περιπτώσεις, αντιπαραβάλλουμε αυτά τα θεωρήματα με τα μη κατευθυνόμενα ανάλογά τους. (EL)
We present and prove theorems (classic, recent, and original) regarding a) the reconstruction of directed polytopes by their directed graphs and b) the enumeration of various objects encountered in directed polytopes, like arborescences and monotone paths. In certain cases, we juxtapose these theorems with their undirected analogues. (EN)
Θετικές Επιστήμες
Θετικές Επιστήμες (EL)
Science (EN)
English
Σχολή Θετικών Επιστημών » Τμήμα Μαθηματικών » ΠΜΣ Μαθηματικά » Κατεύθυνση Θεωρητικά Μαθηματικά
Βιβλιοθήκη και Κέντρο Πληροφόρησης » Βιβλιοθήκη Σχολής Θετικών Επιστημών
https://creativecommons.org/licenses/by-nc/4.0/
University of Athens
Pergamos Digital Library
Postgraduate Thesis



*Institutions are responsible for keeping their URLs functional (digital file, item page in repository site)