We are not able to resolve this OAI Identifier to the repository landing page. If you are the repository manager for this record, please head to the Dashboard and adjust the settings.
Ένα γράφημα ανήκει στην κλάση των ψευδοδασών αν κάθε συνεκτική συνιστώσα του
περιέχει το πολύ έναν κύκλο. Ένα γράφημα είναι απόγειοψευδοδάσος αν μπορεί να
μετατραπεί σε ψευδοδάσος με την αφαίρεση μίας κορυφής. Έχουμε εντοπίσει τα 33
γραφήματα τα οποία αποτελούν το σύνολο παρεμπόδισης για την κλάση γραφημάτων
απόγειαψευδοδάση, δηλαδή τα ελαχιστικά γραφήματα ως προς την σχέση του
ελάσσονος, τα οποία δεν είναι απόγειαψευδοδάση.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
Is data on this page outdated, violates copyrights or anything else? Report the problem now and we will take corresponding actions after reviewing your request.