{"id":{"repo_id":"athens","oai_identifier":"oai:lib.uoa.gr:uoadl:1320908"},"canonical_url":"https://search.ndltd.org/etd/athens/oai:lib.uoa.gr:uoadl:1320908","repository":{"repo_id":"athens","name":"National and Kapodistrian University of Athens","base_url":"https://pergamos.lib.uoa.gr/uoa/dl/frontend/oaipmh"},"display":{"title":"Asymptotic Analysis of Outerplanar Graphs with Subgraph Obstructions","abstract":"Σε αυτή την εργασία μελετάμε τεχνικές συνδυαστικής μοντελοποίησης καιασυμπτωτικής απαρίθμησης στο πλαίσιο της αναλυτικής συνδυαστικής. Ο οδηγός μας μέσα σε αυτή την πληθώρα τεχνικών είναι η απαρίθμηση κάποιων τύπων επίπεδων γραφημάτων, όταν εξαιρούμε συγκεκριμένα υπογραφήματα. Για την ακρίβεια, μελετάμε εξωεπίπεδα γραφήματα όταν ο περιορισμός είναι ο αποκλεισμός κύκλων συγκεκριμένου μήκους. Κατασκευάζουμε συνδυαστικές περιγραφές για τις δισυνεκτικές συνιστώσες που εξαιρούν τους κύκλους ώστε να αποκτήσουμε ασυμπτωτικά αποτελέσματα για τη γενική κλάση των εξωεπίπεδων γραφημάτων υπό περιορισμό. Οι προκλήσεις είναι συνδυαστικής αλλά και υπολογιστικής φύσης, καθώς οι περιγραφές γίνονται πιο περίπλοκες όταν το μήκος των κύκλων μεγαλώνει και οι γεννήτριες συναρτήσεις δίνονται σε έμμεση μορφή. Η συνδυαστική γλώσσα που χρησιμοποιείται είναι η λεγόμενη Συμβολική Μέθοδος που έρχεται μαζί με αντίστοιχες αναλυτικές τεχνικές.Επίσης μελετάμε παραμέτρους γενικών εξωεπίπεδων γραφημάτων, συγκεκριμένα τον αριθμό των τριγώνων και των τετραγώνων. Καταλήγουμε σε κανονικές οριακές κατανομές και εξάγουμε συγκεκριμένες σταθερές για την μέση τιμή και τη διασπορά.","abstract_html":"Σε αυτή την εργασία μελετάμε τεχνικές συνδυαστικής μοντελοποίησης καιασυμπτωτικής απαρίθμησης στο πλαίσιο της αναλυτικής συνδυαστικής. Ο οδηγός μας μέσα σε αυτή την πληθώρα τεχνικών είναι η απαρίθμηση κάποιων τύπων επίπεδων γραφημάτων, όταν εξαιρούμε συγκεκριμένα υπογραφήματα. Για την ακρίβεια, μελετάμε εξωεπίπεδα γραφήματα όταν ο περιορισμός είναι ο αποκλεισμός κύκλων συγκεκριμένου μήκους. Κατασκευάζουμε συνδυαστικές περιγραφές για τις δισυνεκτικές συνιστώσες που εξαιρούν τους κύκλους ώστε να αποκτήσουμε ασυμπτωτικά αποτελέσματα για τη γενική κλάση των εξωεπίπεδων γραφημάτων υπό περιορισμό. Οι προκλήσεις είναι συνδυαστικής αλλά και υπολογιστικής φύσης, καθώς οι περιγραφές γίνονται πιο περίπλοκες όταν το μήκος των κύκλων μεγαλώνει και οι γεννήτριες συναρτήσεις δίνονται σε έμμεση μορφή. Η συνδυαστική γλώσσα που χρησιμοποιείται είναι η λεγόμενη Συμβολική Μέθοδος που έρχεται μαζί με αντίστοιχες αναλυτικές τεχνικές.Επίσης μελετάμε παραμέτρους γενικών εξωεπίπεδων γραφημάτων, συγκεκριμένα τον αριθμό των τριγώνων και των τετραγώνων. Καταλήγουμε σε κανονικές οριακές κατανομές και εξάγουμε συγκεκριμένες σταθερές για την μέση τιμή και τη διασπορά.","abstract_has_math":false,"creators":["Βελώνα Βασιλική"],"institution":null,"degree_name":null,"degree_level":null,"degree_discipline":null,"degree_department":null,"school":null,"contributors":[],"advisors":[],"committee_chairs":[],"committee_members":[],"year":2016,"date_issued":"2016","date_published":"2016","updated_at":"2026-11-19T05:26:32Z","subjects":[],"languages":["English"],"rights":[],"rights_urls":[],"identifier_entries":[{"key":"dc:identifier","label":"Identifier","values":["uoadl:1320908"],"render_values":[{"text":"uoadl:1320908","href":null,"code":true}]}],"person_identifier_entries":[]},"links":{"outbound_url":"https://pergamos.lib.uoa.gr/uoa/dl/object/1320908","outbound_label":"Repository record","outbound_source":"dc:identifier","record_url":"https://pergamos.lib.uoa.gr/uoa/dl/object/1320908","record_label":"Repository record","record_kind":"record","record_source":"dc:identifier","download_url":null,"download_label":null,"download_source":null,"access_status":null,"embargo_until":null,"access_note":null},"source_record":{"url":"https://pergamos.lib.uoa.gr/uoa/dl/frontend/oaipmh?verb=GetRecord&metadataPrefix=oai_dc&identifier=oai%3Alib.uoa.gr%3Auoadl%3A1320908","prefix":"oai_dc"},"metadata_groups":[{"id":"people","label":"People","entries":[{"key":"dc:creator","label":"Author","values":["Βελώνα Βασιλική"]}]},{"id":"academic_context","label":"Academic Context","entries":[{"key":"dc:date","label":"Dc Date","values":["2016"]},{"key":"dc:type","label":"Dc Type","values":["born_digital_postgraduate_thesis","Διπλωματική Εργασία","Postgraduate Thesis"]}]},{"id":"language_rights","label":"Language and Rights","entries":[{"key":"dc:language","label":"Dc Language","values":["English"]}]},{"id":"identifiers","label":"Identifiers","entries":[{"key":"dc:identifier","label":"Identifier","values":["uoadl:1320908","https://pergamos.lib.uoa.gr/uoa/dl/object/1320908"]}]},{"id":"additional","label":"Additional Metadata","entries":[{"key":"dc:description","label":"Description","values":["Σε αυτή την εργασία μελετάμε τεχνικές συνδυαστικής μοντελοποίησης καιασυμπτωτικής απαρίθμησης στο πλαίσιο της αναλυτικής συνδυαστικής. Ο οδηγός μας μέσα σε αυτή την πληθώρα τεχνικών είναι η απαρίθμηση κάποιων τύπων επίπεδων γραφημάτων, όταν εξαιρούμε συγκεκριμένα υπογραφήματα. Για την ακρίβεια, μελετάμε εξωεπίπεδα γραφήματα όταν ο περιορισμός είναι ο αποκλεισμός κύκλων συγκεκριμένου μήκους. Κατασκευάζουμε συνδυαστικές περιγραφές για τις δισυνεκτικές συνιστώσες που εξαιρούν τους κύκλους ώστε να αποκτήσουμε ασυμπτωτικά αποτελέσματα για τη γενική κλάση των εξωεπίπεδων γραφημάτων υπό περιορισμό. Οι προκλήσεις είναι συνδυαστικής αλλά και υπολογιστικής φύσης, καθώς οι περιγραφές γίνονται πιο περίπλοκες όταν το μήκος των κύκλων μεγαλώνει και οι γεννήτριες συναρτήσεις δίνονται σε έμμεση μορφή. Η συνδυαστική γλώσσα που χρησιμοποιείται είναι η λεγόμενη Συμβολική Μέθοδος που έρχεται μαζί με αντίστοιχες αναλυτικές τεχνικές.Επίσης μελετάμε παραμέτρους γενικών εξωεπίπεδων γραφημάτων, συγκεκριμένα τον αριθμό των τριγώνων και των τετραγώνων. Καταλήγουμε σε κανονικές οριακές κατανομές και εξάγουμε συγκεκριμένες σταθερές για την μέση τιμή και τη διασπορά.","In this thesis we study techniques for combinatorial specification and asymptotic enumeration in the context of analytic combinatorics. Our guide through this variety of techniques is the enumeration of certain types of planar graphs, under subgraph exclusion constraints. In particular, we examine outerplanar graphs where the constraint is the exclusion of cycles of certain length. We build specifications for the 2-connected components that exclude certain cycles in order to obtain asymptotics for the general constrainded outerplanar class. The challenges here are combinatorial as well as computational, as the specifications become more involved when the length of the excluded cycle grows and the generating functions obtained are in implicit form. The combinatorial language that we use is the so-called Symbolic Method that comes in hand with corresponding analytic techniques. Furthermore, we study certain parameters of general outerplanar graphs, namely the number of triangles and quadrangles. We obtain Gaussian limiting distibutions and extract explicit constants for the mean and variance."]},{"key":"dc:title","label":"Title","values":["Asymptotic Analysis of Outerplanar Graphs with Subgraph Obstructions"]}]}],"canonical_facts":{"dc:creator":["Βελώνα Βασιλική"],"dc:date":["2016"],"dc:description":["Σε αυτή την εργασία μελετάμε τεχνικές συνδυαστικής μοντελοποίησης καιασυμπτωτικής απαρίθμησης στο πλαίσιο της αναλυτικής συνδυαστικής. Ο οδηγός μας μέσα σε αυτή την πληθώρα τεχνικών είναι η απαρίθμηση κάποιων τύπων επίπεδων γραφημάτων, όταν εξαιρούμε συγκεκριμένα υπογραφήματα. Για την ακρίβεια, μελετάμε εξωεπίπεδα γραφήματα όταν ο περιορισμός είναι ο αποκλεισμός κύκλων συγκεκριμένου μήκους. Κατασκευάζουμε συνδυαστικές περιγραφές για τις δισυνεκτικές συνιστώσες που εξαιρούν τους κύκλους ώστε να αποκτήσουμε ασυμπτωτικά αποτελέσματα για τη γενική κλάση των εξωεπίπεδων γραφημάτων υπό περιορισμό. Οι προκλήσεις είναι συνδυαστικής αλλά και υπολογιστικής φύσης, καθώς οι περιγραφές γίνονται πιο περίπλοκες όταν το μήκος των κύκλων μεγαλώνει και οι γεννήτριες συναρτήσεις δίνονται σε έμμεση μορφή. Η συνδυαστική γλώσσα που χρησιμοποιείται είναι η λεγόμενη Συμβολική Μέθοδος που έρχεται μαζί με αντίστοιχες αναλυτικές τεχνικές.Επίσης μελετάμε παραμέτρους γενικών εξωεπίπεδων γραφημάτων, συγκεκριμένα τον αριθμό των τριγώνων και των τετραγώνων. Καταλήγουμε σε κανονικές οριακές κατανομές και εξάγουμε συγκεκριμένες σταθερές για την μέση τιμή και τη διασπορά.","In this thesis we study techniques for combinatorial specification and asymptotic enumeration in the context of analytic combinatorics. Our guide through this variety of techniques is the enumeration of certain types of planar graphs, under subgraph exclusion constraints. In particular, we examine outerplanar graphs where the constraint is the exclusion of cycles of certain length. We build specifications for the 2-connected components that exclude certain cycles in order to obtain asymptotics for the general constrainded outerplanar class. The challenges here are combinatorial as well as computational, as the specifications become more involved when the length of the excluded cycle grows and the generating functions obtained are in implicit form. The combinatorial language that we use is the so-called Symbolic Method that comes in hand with corresponding analytic techniques. Furthermore, we study certain parameters of general outerplanar graphs, namely the number of triangles and quadrangles. We obtain Gaussian limiting distibutions and extract explicit constants for the mean and variance."],"dc:identifier":["uoadl:1320908","https://pergamos.lib.uoa.gr/uoa/dl/object/1320908"],"dc:language":["English"],"dc:title":["Asymptotic Analysis of Outerplanar Graphs with Subgraph Obstructions"],"dc:type":["born_digital_postgraduate_thesis","Διπλωματική Εργασία","Postgraduate Thesis"]},"updated_at":"2026-11-19T05:26:32Z"}