Polytopal Digraphs: Topics in Enumeration and Reconstruction

Το τεκμήριο παρέχεται από τον φορέα :
Εθνικό και Καποδιστριακό Πανεπιστήμιο Αθηνών   

Αποθετήριο :
Πέργαμος   

δείτε την πρωτότυπη σελίδα τεκμηρίου
στον ιστότοπο του αποθετηρίου του φορέα για περισσότερες πληροφορίες και για να δείτε όλα τα ψηφιακά αρχεία του τεκμηρίου*



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)

Αγγλική γλώσσα

Σχολή Θετικών Επιστημών » Τμήμα Μαθηματικών » ΠΜΣ Μαθηματικά » Κατεύθυνση Θεωρητικά Μαθηματικά
Βιβλιοθήκη και Κέντρο Πληροφόρησης » Βιβλιοθήκη Σχολής Θετικών Επιστημών

https://creativecommons.org/licenses/by-nc/4.0/




*Η εύρυθμη και αδιάλειπτη λειτουργία των διαδικτυακών διευθύνσεων των συλλογών (ψηφιακό αρχείο, καρτέλα τεκμηρίου στο αποθετήριο) είναι αποκλειστική ευθύνη των αντίστοιχων Φορέων περιεχομένου.