1. Home page
  2. Search

Minor­Obstructions for Apex Pseudoforests

This item is provided by the institution :
/aggregator-openarchives/portal/institutions/uoa   

Repository :
Pergamos Digital Library   

see the original item page
in the repository's web site and access all digital files if the item*



Minor­Obstructions for Apex Pseudoforests
Τσατσάνης Κωνσταντίνος (EL)
Tsatsanis Konstantinos (EN)
born_digital_postgraduate_thesis
Διπλωματική Εργασία (EL)
Postgraduate Thesis (EN)
2022
Ένα γράφημα ανήκει στην κλάση των ψευδοδασών αν κάθε συνεκτική συνιστώσα του περιέχει το πολύ έναν κύκλο. Ένα γράφημα είναι απόγειο­ψευδοδάσος αν μπορεί να μετατραπεί σε ψευδοδάσος με την αφαίρεση μίας κορυφής. Έχουμε εντοπίσει τα 33 γραφήματα τα οποία αποτελούν το σύνολο παρεμπόδισης για την κλάση γραφημάτων απόγεια­ψευδοδάση, δηλαδή τα ελαχιστικά γραφήματα ως προς την σχέση του ελάσσονος, τα οποία δεν είναι απόγεια­ψευδοδάση. (EL)
A graph is called a pseudoforest if none of its connected components contains more than one cycle. A graph is an apex­pseudoforest if it can become a pseudoforest by removing one of its vertices. We identify 33 graphs that form the minor obstruction set of the class of apex­pseudoforests, i.e., the set of all minor­minimal graphs that are not apex­pseudoforests. (EN)
Θετικές Επιστήμες
Θετικές Επιστήμες (EL)
Science (EN)
English
Βιβλιοθήκη και Κέντρο Πληροφόρησης » Βιβλιοθήκη Σχολής Θετικών Επιστημών » Πληροφορική
Σχολή Θετικών Επιστημών » Τμήμα Πληροφορικής & Τηλεπικοινωνιών » Διιδρυματικό ΠΜΣ Αλγόριθμοι, Λογική και Διακριτά Μαθηματικά (Α.Λ.ΜΑ.) » Κατεύθυνση Αλγόριθμοι, Λογική και Διακριτά Μαθηματικά (Α.Λ.ΜΑ.)
https://creativecommons.org/licenses/by-nc/4.0/
University of Athens
Pergamos Digital Library
Postgraduate Thesis



*Institutions are responsible for keeping their URLs functional (digital file, item page in repository site)