engFischermann, MirancaVolkmann, LutzDomination parameters and their unique realizationsinfo:eu-repo/classification/ddc/004InformatikThis thesis deals with domination parameters in graphs and in particular with their unique realization. Domination parameters measure the minimal or maximal cardinality of special subsets of the vertex set (or the edge set) of a graph. Concepts of domination considered in this thesis are irredundance, ordinary domination, independent domiantion, independence, upper domination, upper irredundance, distance domination, total domination und edge domination. We say, a domination parameter has a unique realization for a given graph if the set measured by the parameter is unique. Chapter 2 to 5 contain for several different domination parameters and special graph classes characterizations of those graphs for which the parameter has a unique realization. Some of these characterizations lead to polynomial time algorithms to decide whether a parameter has a unique realization for a given graph. In Chapter 6 to 8 the influence of the unique realization of a parameter to its upper bound and to the upper bound of the size of the graph is studied. Furthermore, in the last 3 chapters we present characterizations of those graphs for which a special domination parameter achieves its upper bound. In this context we consider parameters with unique realization as well as parameters without unique realization.Aachen : Publikationsserver der RWTH Aachen University VIII, 120 S. (2002). = Aachen, Techn. Hochsch., Diss., 2002info:eu-repo/semantics/doctoralThesisinfo:eu-repo/semantics/publishedVersionPublikationsserver der RWTH Aachen University2002info:eu-repo/semantics/openAccessDEhttps://publications.rwth-aachen.de/record/59635https://publications.rwth-aachen.de/search?p=id:%22RWTH-CONV-121403%22StudentsStudent Financial Aid ProvidersTeachersResearchersinfo:eu-repo/semantics/altIdentifier/urn/urn:nbn:de:hbz:82-opus-3186