Η σύγχρονη Θεωρία Γραφημάτων έχει επηρεαστεί σε μεγάλο βαθμό από την δουλειά των N. Robertson και P. Seymour. έσα από αυτήν, πληθώρα από δομικά, συνδυαστικά, καθώς και αλγοριθμικά αποτελέσματα εισήχθηκαν, σε μία σειρά από εργασίες που είχε απώτερο στόχο την απόδειξη της εικασίας του Wagner. Σε αυτή την διδακτορική διατριβή επικεντρωνόμαστε στην μελέτη των Συνόλων Παρεμπόδισης, μία από τις σημαντικότερες συνδυαστικές έννοιες αυτής της θεωρίας. Πιο συγκεκριμένα, μελετάμε την συνδυαστική και αλγοριθμική πτυχή, καθώς και την υπολογισιμότητα, των γραφημάτων παρεμπόδισης, σε σχέση με παραμέτρους γραφημάτων που πηγάζουν από Διατάξεις σε Γραφήματα, Προβλήματα Διαγραφής ορυφών και Προβλήματα Ανίχνευσης Γραφημάτων. Η μελέτη αυτή είναι βασισμένη σε σχέσεις μερικής διάταξης γραφημάτων, όπως τα ελάσσονα, οι εμβυθίσεις και οι συνθλίψεις. Η μελέτη μας περιλαμβάνει αποτελέσματα σχετικά με την ύπαρξη και υπολογισιμότητα των συνόλων παρεμπόδισης, συνδυαστικά φράγματα στο μέγεθος τους, καθώς και την αλληλεπίδρασή τους με την Παραμετρική Πολυπλοκότητα και την Πυρηνοποίηση.