h1

h2

h3

h4

h5
h6

001     62349
005     20220422220535.0
024 7 _ |2 Laufende Nummer
|a 28019
024 7 _ |2 URN
|a urn:nbn:de:hbz:82-opus-19494
024 7 _ |2 HBZ
|a HT015241052
024 7 _ |2 OPUS
|a 1949
037 _ _ |a RWTH-CONV-123920
041 _ _ |a English
082 _ _ |a 510
084 7 _ |2 msc
|a 05C10 * 05C45
100 1 _ |0 P:(DE-82)069736
|a Helden, Guido
|b 0
|e Author
245 _ _ |a Hamiltonicity of maximal planar graphs and planar triangulations
|c vorgelegt von Guido Helden
|h online, print
246 _ 3 |a Hamiltonkreise in maximal planaren Graphen und planaren Triangulationen
|y German
260 _ _ |a Aachen
|b Publikationsserver der RWTH Aachen University
|c 2007
300 _ _ |a V, 102 S. : graph. Darst.
336 7 _ |a Dissertation / PhD Thesis
|0 PUB:(DE-HGF)11
|2 PUB:(DE-HGF)
|b phd
|m phd
336 7 _ |a Thesis
|0 2
|2 EndNote
336 7 _ |a doctoralThesis
|2 DRIVER
336 7 _ |a PHDTHESIS
|2 BibTeX
336 7 _ |a Output Types/Dissertation
|2 DataCite
336 7 _ |a DISSERTATION
|2 ORCID
500 _ _ |a Errata vom 21.05.2013
502 _ _ |o 2007-06-26
|a Aachen, Techn. Hochsch., Diss., 2007
|g Fak01
520 3 _ |a Die vorliegende Arbeit untersucht die Existenz von Hamiltonkreisen und Hamiltonwegen in maximal planaren Graphen und planaren Triangulationen. Der erste Teil der Arbeit beschäftigt sich mit der Fragestellung, wie groß ist die maximale Zahl k, so dass jeder maximal planare Graph mit höchstens k trennenden Dreiecken hamiltonsch ist? Darüber hinaus liefert eine Strukturanalyse eine spezielle Struktur der Position der trennenden Dreiecke. Diese Struktur garantiert ebenfalls Hamiltonkreise. Des weiteren wird untersucht, wie viele Ecken eines hamiltonschen maximal planaren Graphen entfernt werden können, so dass der restliche Graph noch hamiltonsch ist. Der zweite Teil dieser Arbeit untersucht die Existenz von Hamiltonkreisen in planaren Triangulationen. Abschliessend werden in der Arbeit einigen Anwendungen von hamiltonschen maximal planaren Graphen und planaren Triangulationen in der Computergrafik und in der Chemie betrachtet.
|l ger
520 _ _ |a 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.
|l eng
591 _ _ |a Germany
650 _ 7 |2 SWD
|a Hamilton-Kreis
650 _ 7 |2 SWD
|a Graphentheorie
653 _ 7 |a Mathematik
653 _ 7 |a Maximal planarer Graph
|2 ger
653 _ 7 |a planare Triangulation
|2 ger
653 _ 7 |a Maximal planar graph
|2 eng
653 _ 7 |a planar triangulation
|2 eng
653 _ 7 |a separating triangle
|2 eng
653 _ 7 |a hamiltonian cycle
|2 eng
700 1 _ |0 P:(DE-82)000967
|a Guo, Yubao
|b 1
|e Thesis advisor
856 4 _ |u https://publications.rwth-aachen.de/record/62349/files/1949.pdf
856 4 _ |u https://publications.rwth-aachen.de/record/62349/files/1949_Errata.pdf
909 C O |o oai:publications.rwth-aachen.de:62349
|p openaire
|p open_access
|p urn
|p driver
|p VDB
|p dnbdelivery
915 _ _ |0 StatID:(DE-HGF)0510
|2 StatID
|a OpenAccess
920 1 _ |0 I:(DE-82)114510_20140620
|k 114510
|l Lehrstuhl C für Mathematik
|x 0
920 1 _ |0 I:(DE-82)110000_20140620
|k 110000
|l Fachgruppe Mathematik
|x 1
970 _ _ |a HT015241052
980 _ _ |a phd
980 _ _ |a I:(DE-82)114510_20140620
980 _ _ |a I:(DE-82)110000_20140620
980 _ _ |a VDB
980 _ _ |a UNRESTRICTED
980 _ _ |a ConvertedRecord
980 _ _ |a FullTexts
980 1 _ |a FullTexts

LibraryCollectionCLSMajorCLSMinorLanguageAuthor
Marc 21