Degree Bounds for the Circumference of Graphs
dc.contributor.advisor | Jung, Adolf H. | en |
dc.contributor.author | Wumaier, Aierken | en |
dc.contributor.grantor | Technische Universität Berlin, Fakultät II - Mathematik und Naturwissenschaften | en |
dc.date.accepted | 2003-03-04 | |
dc.date.accessioned | 2015-11-20T15:18:48Z | |
dc.date.available | 2003-03-28T12:00:00Z | |
dc.date.issued | 2003-03-28 | |
dc.date.submitted | 2003-03-28 | |
dc.description.abstract | In 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.abstract | In 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)δ-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.uri | urn:nbn:de:kobv:83-opus-5319 | |
dc.identifier.uri | https://depositonce.tu-berlin.de/handle/11303/926 | |
dc.identifier.uri | http://dx.doi.org/10.14279/depositonce-629 | |
dc.language | English | en |
dc.language.iso | en | en |
dc.rights.uri | http://rightsstatements.org/vocab/InC/1.0/ | en |
dc.subject.ddc | 510 Mathematik | en |
dc.subject.other | Gradabschätzungen | de |
dc.subject.other | Graphen | de |
dc.subject.other | Kreisumfang | de |
dc.subject.other | Zusammenhang. | de |
dc.subject.other | Circumference | en |
dc.subject.other | Connectivity. | en |
dc.subject.other | Degree bounds | en |
dc.subject.other | Graphs | en |
dc.title | Degree Bounds for the Circumference of Graphs | en |
dc.title.translated | Gradabschätzungen für den Kreisumfang von Graphen | de |
dc.type | Doctoral Thesis | en |
dc.type.version | publishedVersion | en |
tub.accessrights.dnb | free | * |
tub.affiliation | Fak. 2 Mathematik und Naturwissenschaften | de |
tub.affiliation.faculty | Fak. 2 Mathematik und Naturwissenschaften | de |
tub.identifier.opus3 | 531 | |
tub.identifier.opus4 | 536 | |
tub.publisher.universityorinstitution | Technische Universität Berlin | en |
Files
Original bundle
1 - 1 of 1