{"id":{"repo_id":"aachen","oai_identifier":"oai:publications.rwth-aachen.de:52768"},"canonical_url":"https://search.dev.ndltd.org/etd/aachen/oai:publications.rwth-aachen.de:52768","repository":{"repo_id":"aachen","name":"RWTH Aachen University","base_url":"https://publications.rwth-aachen.de/oai2d"},"display":{"title":"Superdominance order and distance of trees","abstract":"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.","abstract_html":"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.","abstract_has_math":false,"creators":["Jelen, Frank"],"institution":"Publikationsserver der RWTH Aachen University","degree_name":null,"degree_level":null,"degree_discipline":null,"degree_department":null,"school":null,"contributors":["Triesch, Eberhard"],"advisors":[],"committee_chairs":[],"committee_members":[],"year":2002,"date_issued":"2002","date_published":"2002","updated_at":"2026-07-30T19:41:00Z","subjects":["info:eu-repo/classification/ddc/004","Informatik"],"languages":["eng"],"rights":["info:eu-repo/semantics/openAccess"],"rights_urls":[],"identifier_entries":[{"key":"dc:identifier","label":"Identifier","values":["https://publications.rwth-aachen.de/search?p=id:%22RWTH-CONV-114967%22"],"render_values":[{"text":"https://publications.rwth-aachen.de/search?p=id:%22RWTH-CONV-114967%22","href":"https://publications.rwth-aachen.de/search?p=id:%22RWTH-CONV-114967%22","code":true}]}]},"links":{"outbound_url":"https://publications.rwth-aachen.de/record/52768","outbound_label":"Repository record","outbound_source":"dc:identifier"},"source_record":{"url":"https://publications.rwth-aachen.de/oai2d?verb=GetRecord&metadataPrefix=oai_dc&identifier=oai%3Apublications.rwth-aachen.de%3A52768","prefix":"oai_dc"},"metadata_groups":[{"id":"people","label":"People","entries":[{"key":"dc:contributor","label":"Contributor","values":["Triesch, Eberhard"]},{"key":"dc:creator","label":"Author","values":["Jelen, Frank"]}]},{"id":"academic_context","label":"Academic Context","entries":[{"key":"dc:coverage","label":"Dc Coverage","values":["DE"]},{"key":"dc:date","label":"Dc Date","values":["2002"]},{"key":"dc:publisher","label":"Institution","values":["Publikationsserver der RWTH Aachen University"]},{"key":"dc:relation","label":"Dc Relation","values":["info:eu-repo/semantics/altIdentifier/urn/urn:nbn:de:hbz:82-opus-3043"]},{"key":"dc:type","label":"Dc Type","values":["info:eu-repo/semantics/doctoralThesis","info:eu-repo/semantics/publishedVersion"]}]},{"id":"subjects_keywords","label":"Subjects and Keywords","entries":[{"key":"dc:subject","label":"Dc Subject","values":["info:eu-repo/classification/ddc/004","Informatik"]}]},{"id":"language_rights","label":"Language and Rights","entries":[{"key":"dc:language","label":"Dc Language","values":["eng"]},{"key":"dc:rights","label":"Dc Rights","values":["info:eu-repo/semantics/openAccess"]}]},{"id":"identifiers","label":"Identifiers","entries":[{"key":"dc:identifier","label":"Identifier","values":["https://publications.rwth-aachen.de/record/52768","https://publications.rwth-aachen.de/search?p=id:%22RWTH-CONV-114967%22"]}]},{"id":"additional","label":"Additional Metadata","entries":[{"key":"dc:description","label":"Description","values":["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."]},{"key":"dc:source","label":"Dc Source","values":["Aachen : Publikationsserver der RWTH Aachen University 57 S. : graph. Darst. (2002). = Aachen, Techn. Hochsch., Diss., 2002"]},{"key":"dc:title","label":"Title","values":["Superdominance order and distance of trees"]}]}],"canonical_facts":{"dc:contributor":["Triesch, Eberhard"],"dc:coverage":["DE"],"dc:creator":["Jelen, Frank"],"dc:date":["2002"],"dc:description":["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."],"dc:identifier":["https://publications.rwth-aachen.de/record/52768","https://publications.rwth-aachen.de/search?p=id:%22RWTH-CONV-114967%22"],"dc:language":["eng"],"dc:publisher":["Publikationsserver der RWTH Aachen University"],"dc:relation":["info:eu-repo/semantics/altIdentifier/urn/urn:nbn:de:hbz:82-opus-3043"],"dc:rights":["info:eu-repo/semantics/openAccess"],"dc:source":["Aachen : Publikationsserver der RWTH Aachen University 57 S. : graph. Darst. (2002). = Aachen, Techn. Hochsch., Diss., 2002"],"dc:subject":["info:eu-repo/classification/ddc/004","Informatik"],"dc:title":["Superdominance order and distance of trees"],"dc:type":["info:eu-repo/semantics/doctoralThesis","info:eu-repo/semantics/publishedVersion"]},"updated_at":"2026-07-30T19:41:00Z"}