δείτε την πρωτότυπη σελίδα τεκμηρίου στον ιστότοπο του αποθετηρίου του φορέα για περισσότερες πληροφορίες και για να δείτε όλα τα ψηφιακά αρχεία του τεκμηρίου*
Ένα γράφημα ανήκει στην κλάση των ψευδοδασών αν κάθε συνεκτική συνιστώσα του
περιέχει το πολύ έναν κύκλο. Ένα γράφημα είναι απόγειοψευδοδάσος αν μπορεί να
μετατραπεί σε ψευδοδάσος με την αφαίρεση μίας κορυφής. Έχουμε εντοπίσει τα 33
γραφήματα τα οποία αποτελούν το σύνολο παρεμπόδισης για την κλάση γραφημάτων
απόγειαψευδοδάση, δηλαδή τα ελαχιστικά γραφήματα ως προς την σχέση του
ελάσσονος, τα οποία δεν είναι απόγειαψευδοδάση.
(EL)
A graph is called a pseudoforest if none of its connected components contains more
than one cycle. A graph is an apexpseudoforest 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 apexpseudoforests, i.e., the set of all minorminimal graphs that are not
apexpseudoforests.
(EN)
*Η εύρυθμη και αδιάλειπτη λειτουργία των διαδικτυακών διευθύνσεων των συλλογών (ψηφιακό αρχείο, καρτέλα τεκμηρίου στο αποθετήριο) είναι αποκλειστική ευθύνη των αντίστοιχων Φορέων περιεχομένου.
Βοηθείστε μας να κάνουμε καλύτερο το OpenArchives.gr.
Εθνικό και Καποδιστριακό Πανεπιστήμιο Αθηνών
