Unit:
Κατεύθυνση Θεωρητικά ΜαθηματικάLibrary of the School of Science
Author:
Kontogeorgiou Georgios
Supervisors info:
Χρήστος Αθανασιάδης, Καθηγητής, Τμήμα Μαθηματικών, ΕΚΠΑ
Original Title:
Polytopal Digraphs: Topics in Enumeration and Reconstruction
Translated title:
Polytopal Digraphs: Topics in Enumeration and Reconstruction
Summary:
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.
Main subject category:
Science
Keywords:
combinatorics, polytopes, graphs