Full metadata record
DC FieldValueLanguage
dc.contributor.advisorRecht, Peter-
dc.contributor.authorOtto, Christin-
dc.date.accessioned2021-11-25T09:13:23Z-
dc.date.available2021-11-25T09:13:23Z-
dc.date.issued2021-
dc.identifier.urihttp://hdl.handle.net/2003/40576-
dc.identifier.urihttp://dx.doi.org/10.17877/DE290R-22445-
dc.description.abstractIn dieser Arbeit wird das Problem der Bestimmung einer maximalen kantendisjunkten Kreispackung bzw. der Bestimmung der Kreispackungszahl von Graphen untersucht. Die Bedeutung dieser theoretischen Problemstellung wird durch die Vorstellung dreier Anwendungen verdeutlicht. Da die Bestimmung solcher maximalen kantendisjunkten Kreispackungen sowie die Bestimmung der Kreispackungszahl NP-schwer sind, besteht die grundlegende Idee dieser Arbeit darin, Graphzerlegungen bestimmter Graphklassen zu nutzen und einen Bezug zwischen einer Kreispackung der Zerlegung und einer Kreispackung des Ursprungsgraphen herzustellen. Für serienparallele Graphen wird ein Linearzeitalgorithmus basierend auf einer SPQR-Zerlegung vorgestellt und evaluiert. Weiterhin wird eine Zerlegung für minimal 3-zusammenhängende Graphen vorgestellt, mit der verschiedene Ergebnisse für Halin-Graphen entwickelt werden. Unter anderem wird für spezielle Halin-Graphen gezeigt, dass die Bestimmung der Kreispackungszahl auf die Bestimmung der Kreispackungszahlen der Komponenten in der Zerlegung zurückgeführt werden kann.de
dc.language.isodede
dc.subjectMaximale Kreispackungende
dc.subjectKreispackungszahlde
dc.subjectHalin-Graphende
dc.subjectGraphzerlegungde
dc.subject.ddc330-
dc.titleMaximale Kreispackungen durch gute 3-Splits in Halin-Graphende
dc.typeTextde
dc.contributor.refereeFischer, Anja-
dc.date.accepted2021-10-12-
dc.type.publicationtypedoctoralThesisde
dc.subject.rswkGraphentheoriede
dc.subject.rswkKreisde
dc.subject.rswkPackungde
dc.subject.rswkMathematikde
dc.subject.rswkPackungsproblemde
dcterms.accessRightsopen access-
eldorado.secondarypublicationfalsede
Appears in Collections:Fachgebiet Operations Research und Wirtschaftsinformatik

Files in This Item:
File Description SizeFormat 
Dissertation.pdfDNB1.79 MBAdobe PDFView/Open


This item is protected by original copyright



This item is protected by original copyright rightsstatements.org