Superdominance order and distance of trees

Jelen, Frank; Triesch, Eberhard

doi:24298

Superdominance order and distance of trees

Jelen, Frank (Author)

2002

Verantwortlichkeitsangabevorgelegt von Frank Jelen

ImpressumAachen : Publikationsserver der RWTH Aachen University 2002

Umfang57 S. : graph. Darst.

Aachen, Techn. Hochsch., Diss., 2002

Genehmigende Fakultät
Fak01

Hauptberichter/Gutachter
Triesch, Eberhard (Thesis advisor)^RWTH*

Tag der mündlichen Prüfung/Habilitation
2002-02-26

Online
URN: urn:nbn:de:hbz:82-opus-3043
URL: https://publications.rwth-aachen.de/record/52768/files/Jelen_Frank.pdf

Einrichtungen

Fakultät für Mathematik, Informatik und Naturwissenschaften (100000)

Inhaltliche Beschreibung (Schlagwörter)
Informatik (frei)

Thematische Einordnung (Klassifikation)
DDC: 004

Kurzfassung
Die Distanz eines Baumes ist die Summe der Abstände zwischen je zwei Knoten des Baumes. Diese Dissertation beschäftigt sich mit dem Problem, die Bäume mit minimaler und maximaler Distanz in gewissen Teilklassen von Bäumen einer festen Ordnung zu bestimmen. Unter Verwendung einer neuen Methode, die auf einer schwächeren Variante der bekannten Dominanzordnung auf Zahlpartitionen beruht, werden die optimalen Bäume mit beschränktem Maximalgrad und mit vorgeschriebener Gradsequenz charakterisiert. Ferner wird ein naheliegendes gewichtetes Distanzproblem gelöst.

The distance of a tree is the sum of the distances between all pairs of vertices in the tree. This thesis deals with the problem of determining the trees having minimum and maximum distance within certain subclasses of trees of a fixed order. Using a new approach based on a weaker variant of the well-known dominance order on partitions, the optimal trees with bounded maximum degree and with a given degree sequence are characterized. Moreover, a natural weighted distance problem is solved.

Fulltext:
PDF
(additional files)