Back to search
National and Kapodistrian University of Athens
MinorObstructions for Apex Pseudoforests
Abstract
dc:descriptionΈνα γράφημα ανήκει στην κλάση των ψευδοδασών αν κάθε συνεκτική συνιστώσα του περιέχει το πολύ έναν κύκλο. Ένα γράφημα είναι απόγειοψευδοδάσος αν μπορεί να μετατραπεί σε ψευδοδάσος με την αφαίρεση μίας κορυφής. Έχουμε εντοπίσει τα 33 γραφήματα τα οποία αποτελούν το σύνολο παρεμπόδισης για την κλάση γραφημάτων απόγειαψευδοδάση, δηλαδή τα ελαχιστικά γραφήματα ως προς την σχέση του ελάσσονος, τα οποία δεν είναι απόγειαψευδοδάση.
Author and committee
dc:creator, dc:contributor.*- Authors dc:creator
-
- Τσατσάνης Κωνσταντίνος
- Tsatsanis Konstantinos
Subjects
dc:subject × 2Rights
- Language dc:language
- English
Identifiers
dc:identifier.*- Identifier
- uoadl:3137086