• Medientyp: Dissertation; Elektronische Hochschulschrift; E-Book
  • Titel: Erdős-Pósa properties
  • Beteiligte: Heinlein, Matthias [VerfasserIn]
  • Erschienen: Universität Ulm, 2019-02-05T13:42:54Z
  • Sprache: Englisch
  • DOI: https://doi.org/10.18725/OPARU-11828
  • ISBN: 1655084089
  • Schlagwörter: Dualität ; Mathematik ; Packing and covering ; Kombinatorik ; Erdős-Pósa property ; DDC 510 / Mathematics ; Graphentheorie ; Graph theory
  • Entstehung:
  • Anmerkungen: Diese Datenquelle enthält auch Bestandsnachweise, die nicht zu einem Volltext führen.
  • Beschreibung: In dieser Dissertation wird die Erdős-Pósa Eigenschaft verschiedener Klassen von Graphen untersucht. Inbesondere wird auf die Kantenversion der Eigenschaft eingegangen und diese für lange Kreise und K_4-Unterteilungen nachgewiesen. Außerdem wird eine naheliegende Verallgemeinerung dieser zwei Aussagen (Kantenversion von Robertson and Seymours Satz) als falsch nachgewiesen. Darüber hinaus gibt es Untersuchungen zur Erdős-Pósa Eigenschaft von A-Wegen und gerichteten Graphen.