Degree Bounds for the Circumference of Graphs

dc.contributor.advisorJung, Adolf H.en
dc.contributor.authorWumaier, Aierkenen
dc.contributor.grantorTechnische Universität Berlin, Fakultät II - Mathematik und Naturwissenschaftenen
dc.date.accepted2003-03-04
dc.date.accessioned2015-11-20T15:18:48Z
dc.date.available2003-03-28T12:00:00Z
dc.date.issued2003-03-28
dc.date.submitted2003-03-28
dc.description.abstractIn dieser Dissertation werden neue Gradabschätzungen für den Kreisumfang c(G) von k-zusammenhängenden Graphen G mit 3 <= k <= 5 angegeben. Sei C ein längster Kreis in G und L(G-C) die Länge der längsten Wege in G-C :=G-V(C). Es ist bekannt, daß c(G) =|C| >= (k+1)delta-(k+1)(k-1) gilt, wenn L(G-C) >= k-1 und G ein (k+1)-zusammenhängende Graph ist. Die Ausnahmeklassen bzgl. dieser Abschätzungen für k-zusammenhängende Graphen werden im wesentlichen bestimmt. Für 3-zusammenhängende Graphen G werden die Ausnahmeklassen bzgl. der Abschätzung |C| >= 4delta-c bei L(G-C) >= 2 für 5 <= c <= 8 im wesentlichen bestimmt.de
dc.description.abstractIn this thesis we present degree bounds for the circumference c(G) of k-connected graphs G with 3 <= k <= 5. Let C be a longest cycle in a graph G and let L(G-C) be the length of a longest path in G-V(C). Let 2 >= k >= 5 and L(G-C) >= k-1. It is known that c(G)= |C| >= (k+1)delta-(k-1)(k+1), if G is (k+1)-connected and n = |G| >= (k+1)&delta;-k(k-1), if G is k-connected. The exceptional classes for these estimates when the connectivity is reduced by 1 are essentially determined. Moreover, for 3-connected graphs G, the exceptional classes for the estimates c(G) >= 4delta-c for 5 <= c <= 8 are essentially characterized.en
dc.identifier.uriurn:nbn:de:kobv:83-opus-5319
dc.identifier.urihttp://depositonce.tu-berlin.de/handle/11303/926
dc.identifier.urihttp://dx.doi.org/10.14279/depositonce-629
dc.languageEnglishen
dc.language.isoenen
dc.rights.urihttp://rightsstatements.org/vocab/InC/1.0/en
dc.subject.ddc510 Mathematiken
dc.subject.otherGradabschätzungende
dc.subject.otherGraphende
dc.subject.otherKreisumfangde
dc.subject.otherZusammenhang.de
dc.subject.otherCircumferenceen
dc.subject.otherConnectivity.en
dc.subject.otherDegree boundsen
dc.subject.otherGraphsen
dc.titleDegree Bounds for the Circumference of Graphsen
dc.title.translatedGradabschätzungen für den Kreisumfang von Graphende
dc.typeDoctoral Thesisen
dc.type.versionpublishedVersionen
tub.accessrights.dnbfree*
tub.affiliationFak. 2 Mathematik und Naturwissenschaftende
tub.affiliation.facultyFak. 2 Mathematik und Naturwissenschaftende
tub.identifier.opus3531
tub.identifier.opus4536
tub.publisher.universityorinstitutionTechnische Universität Berlinen
Files
Original bundle
Now showing 1 - 1 of 1
Loading…
Thumbnail Image
Name:
Dokument_36.pdf
Size:
433.28 KB
Format:
Adobe Portable Document Format
Description:
Collections