Back to search

National and Kapodistrian University of Athens

Minor­Obstructions for Apex Pseudoforests

Abstract

dc:description

Ένα γράφημα ανήκει στην κλάση των ψευδοδασών αν κάθε συνεκτική συνιστώσα του περιέχει το πολύ έναν κύκλο. Ένα γράφημα είναι απόγειο­ψευδοδάσος αν μπορεί να μετατραπεί σε ψευδοδάσος με την αφαίρεση μίας κορυφής. Έχουμε εντοπίσει τα 33 γραφήματα τα οποία αποτελούν το σύνολο παρεμπόδισης για την κλάση γραφημάτων απόγεια­ψευδοδάση, δηλαδή τα ελαχιστικά γραφήματα ως προς την σχέση του ελάσσονος, τα οποία δεν είναι απόγεια­ψευδοδάση.

Author and committee

dc:creator, dc:contributor.*
Authors dc:creator
  • Τσατσάνης Κωνσταντίνος
  • Tsatsanis Konstantinos

Subjects

dc:subject × 2

Rights

Language dc:language
English

Identifiers

dc:identifier.*
Identifier
uoadl:3137086

Chain of custody

source
Harvested from
National and Kapodistrian University of Athens
Base URL
pergamos.lib.uoa.gr/uoa/dl/frontend/oaipmh
Last updated
2026-11-19
Source record
OAI-PMH GetRecord
citation

Τσατσάνης Κωνσταντίνος; Tsatsanis Konstantinos. Minor­Obstructions for Apex Pseudoforests. 2022. https://pergamos.lib.uoa.gr/uoa/dl/object/3137086