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