Die Struktur dominierender Mengen in Graphen

dc.contributor.author	Schaudt, Oliver
dc.contributor.editor	Hölldobler, Steffen
dc.date.accessioned	2020-08-21T08:44:13Z
dc.date.available	2020-08-21T08:44:13Z
dc.description.abstract	Ein zentrales Konzept in der Graphentheorie ist das der Dominierung. Eine dominierende Menge eines Graphen G ist eine Teilmenge X der Knoten, für die jeder Knoten aus V (G) \ X einen Nachbarn in X besitzt. Anschaulich formuliert, eine dominierende Menge in einem Netzwerk ist ein Komitee, bei dem gilt, dass jedes Nicht-Mitglied ein Mitglied kennt. Dominierende Mengen, ihre Anwendungen und Varianten sind in der Forschungsliteratur sehr gut untersucht. In dieser Arbeit tragen wir grundlegende Untersuchungen zu den strukturellen und algorithmischen Eigenschaften dominierender Mengen bei. Im Mittelpunkt stehen dabei spezielle dominierende Mengen, deren induzierte Teilgraphen zusätzlichen strukturellen Bedingungen genügen.	de
dc.identifier.isbn	978-3-88579-416-5
dc.identifier.pissn	1617-5468
dc.identifier.uri	https://dl.gi.de/handle/20.500.12116/33700
dc.language.iso	de
dc.publisher	Gesellschaft für Informatik
dc.relation.ispartof	Ausgezeichnete Informatikdissertationen 2011
dc.relation.ispartofseries	Lecture Notes in Informatics (LNI) - Dissertations, Volume D-12
dc.title	Die Struktur dominierender Mengen in Graphen	de
gi.citation.endPage	180
gi.citation.publisherPlace	Bonn
gi.citation.startPage	171

Dateien

1 - 1 von 1