δείτε την πρωτότυπη σελίδα τεκμηρίου στον ιστότοπο του αποθετηρίου του φορέα για περισσότερες πληροφορίες και για να δείτε όλα τα ψηφιακά αρχεία του τεκμηρίου*
Το πακετάρισμα και το κάλυμμα συνδυαστικών δομών σε γραφήματα είναι κεντρικής σημασίας στην Θεωρία Γραφημάτων και στην Θεωρητική Πληροφορική. Σε αυτή την εργασία θα κάνουμε μια ανάλυση στην δημοσίευση που αποτέλεσε το εναρκτήριο άλμα στην έρευνα σε αυτόν τον τομέα αλλά και μια επισκόπηση σε μετέπειτα αποτελέσματα. Η μέθοδος που χρησιμοποιήθηκε για την απόδειξη ονομάζεται πιθανοτική και αναπτύχθηκε από τον ίδιο τον συγγραφέα της δημοσίευσης.
(EL)
Packing and covering of combinatorial structures of graphs are of major importance in Graph Theory and Theoretical Computer Science. In this project, we will examine the publication that sparked interest in this field of study and supplement it with new research. The method used in this proof is referred to as probabilistic and was formed by the author himself.
(EN)
*Η εύρυθμη και αδιάλειπτη λειτουργία των διαδικτυακών διευθύνσεων των συλλογών (ψηφιακό αρχείο, καρτέλα τεκμηρίου στο αποθετήριο) είναι αποκλειστική ευθύνη των αντίστοιχων Φορέων περιεχομένου.
Η ιδιότητα Erdős Pósa για κύκλους
Η ιδιότητα Erdős Pósa για κύκλους
Βοηθείστε μας να κάνουμε καλύτερο το OpenArchives.gr.
Εθνικό και Καποδιστριακό Πανεπιστήμιο Αθηνών
