h1

h2

h3

h4

h5
h6
%0 Thesis
%A Helden, Guido
%T Hamiltonicity of maximal planar graphs and planar triangulations
%C Aachen
%I Publikationsserver der RWTH Aachen University
%M RWTH-CONV-123920
%P V, 102 S. : graph. Darst.
%D 2007
%Z Errata vom 21.05.2013
%Z Aachen, Techn. Hochsch., Diss., 2007
%X This thesis mainly deals with the existence of hamiltonian cycles and hamiltonian paths in maximal planar graphs and planar triangulations. The first part of this dissertation focus on the question, what is the maximal number k, so that every maximal planar graph with at most k separating triangles is hamiltonian? An analysis of the structure shows a special structure of the position of the separating triangles to each other, which will also generate hamiltonicity. Moreover, this part deals with the question how many vertices of a hamiltonian maximal planar graph can be deleted, so that the remaining graph is still hamiltonian. The second part examines the existence of hamiltonian cycles in planar triangulations. This dissertation closes with some applications of hamiltonian maximal planar graphs and planar triangulations in computer graphics and chemistry.
%K Hamilton-Kreis (SWD)
%K Graphentheorie (SWD)
%F PUB:(DE-HGF)11
%9 Dissertation / PhD Thesis
%U https://publications.rwth-aachen.de/record/62349