Please use this identifier to cite or link to this item:
http://artemis.cslab.ece.ntua.gr:8080/jspui/handle/123456789/17037
Full metadata record
DC Field | Value | Language |
---|---|---|
dc.contributor.author | Παληός, Κοσμάς | - |
dc.date.accessioned | 2018-07-25T09:25:18Z | - |
dc.date.available | 2018-07-25T09:25:18Z | - |
dc.date.issued | 2018-07-20 | - |
dc.identifier.uri | http://artemis.cslab.ece.ntua.gr:8080/jspui/handle/123456789/17037 | - |
dc.description.abstract | Θα αντιμετωπίσουμε προβλήματα που αφορούν την αναζήτηση παρεμποδίσεων κλάσεων γραφημάτων. Οι παρεμποδίσεις μιας κλάσης ορίζονται ως τα ελαχιστοτικά, ως προς τη σχέση του ελάσσονος, γραφήματα που δεν ανήκουν σε μια κλάση γραφημάτων κλειστή ως προς ελάσσονα. Η συνεισφορά της εργασίας μας μπορεί να χωριστεί σε 2 μέρη. ́Ενα περισσότερο θεωρητικό, που περιλαμβάνει την απόδειξη ενός τετραγωνικού (ως προς k και d) φράγματος για το μέγεθος των παρεμποδίσεων των k-απόγειων της κλάσης των γραφημάτων με μέγιστο βαθμό μικρότερο από d, αλλά και ενός φράγματος για την ειδική περίπτωση d = 2. Ακόμα, υπάρχει ένα μέρος περισσότερο πρακτικό, που συνίσταται στην εύρεση και παρουσίαση των παρεμποδίσεων 4 κλάσεων, εκ των οποίων οι 3 είναι k-απόγεια των γραφημάτων με μέγιστο βαθμό μικρότερο από d, για τα 3 ζεύγη τιμών των (k, d), (1,2),(2,2) και (1,3). Η τέταρτη κλάση είναι μια υποκλάση της τρίτης, που εισάγει τον περιορισμό της ακυκλικότητας. | en_US |
dc.language | en | en_US |
dc.subject | Απόγεια Γραφήματα, Σύνολο παρεμπόδισης, Παρεμποδίσεις, Ελάσσονα γραφήματα, Απαγορευμένα ελάσσονα, Κλάσεις φραγμένου μέγιστου βαθμού | en_US |
dc.title | Αναζητώντας παρεμποδίσεις k-απόγειων γραφημάτων για κλάσεις με φραγμένο βαθμό | en_US |
dc.description.pages | 94 | en_US |
dc.contributor.supervisor | Παπασπύρου Νικόλαος | en_US |
dc.department | Τομέας Τεχνολογίας Πληροφορικής και Υπολογιστών | en_US |
dc.description.notes | Γλώσσα συγγραφής: Αγγλικά. Περιλαμβάνει εκτεταμένη ελληνική περίληψη. | en_US |
Appears in Collections: | Διπλωματικές Εργασίες - Theses |
Files in This Item:
File | Description | Size | Format | |
---|---|---|---|---|
thesis_final.pdf | 1.17 MB | Adobe PDF | View/Open |
Items in Artemis are protected by copyright, with all rights reserved, unless otherwise indicated.