Η ιδιότητα Erdős­ Pósa για κύκλους

Πτυχιακή Εργασία uoadl:2963735 158 Αναγνώσεις

Μονάδα:
Τμήμα Πληροφορικής & Τηλεπικοινωνιών
Πληροφορική
Ημερομηνία κατάθεσης:
2021-10-25
Έτος εκπόνησης:
2021
Συγγραφέας:
ΑΠΟΣΤΟΛΟΥ ΦΙΛΙΠΠΟΣ
Στοιχεία επιβλεπόντων καθηγητών:
Αρχοντία Γιαννοπούλου, Επίκουρη Καθηγήτρια, Τμήμα Πληροφορικής και Τηλεπικοινωνιών, Εθνικό και Καποδιστριακό Πανεπιστήμιο Αθηνών
Πρωτότυπος Τίτλος:
Η ιδιότητα Erdős­ Pósa για κύκλους
Γλώσσες εργασίας:
Ελληνικά
Αγγλικά
Μεταφρασμένος τίτλος:
Η ιδιότητα Erdős­ Pósa για κύκλους
Περίληψη:
Το πακετάρισμα και το κάλυμμα συνδυαστικών δομών σε γραφήματα είναι κεντρικής σημασίας στην Θεωρία Γραφημάτων και στην Θεωρητική Πληροφορική. Σε αυτή την εργασία θα κάνουμε μια ανάλυση στην δημοσίευση που αποτέλεσε το εναρκτήριο άλμα στην έρευνα σε αυτόν τον τομέα αλλά και μια επισκόπηση σε μετέπειτα αποτελέσματα. Η μέθοδος που χρησιμοποιήθηκε για την απόδειξη ονομάζεται πιθανοτική και αναπτύχθηκε από τον ίδιο τον συγγραφέα της δημοσίευσης.
Κύρια θεματική κατηγορία:
Τεχνολογία – Πληροφορική
Λέξεις-κλειδιά:
Γράφημα, ιδιότητα Erdős­Pósa, ανεξάρτητα κυκλώματα, δυικότητα, πακετάρισμα, κάλυμμα, σύνολο κορυφών ανάδρασης
Ευρετήριο:
Ναι
Αρ. σελίδων ευρετηρίου:
3
Εικονογραφημένη:
Ναι
Αρ. βιβλιογραφικών αναφορών:
16
Αριθμός σελίδων:
36
Filippos_Apostolou_DI.pdf (255 KB) Άνοιγμα σε νέο παράθυρο