Enumerating minimal connected dominating sets in graphs of bounded chordality

Enumerating objects of specified type is one of the principal tasks in algorithmics. In graph algorithms one often enumerates vertex subsets satisfying a certain property. We study the enumeration of all minimal connected dominating sets of an input graph from various graph classes of bounded chorda...

Ausführliche Beschreibung

Gespeichert in:

Bibliographische Detailangaben
Veröffentlicht in:	Theoretical computer science Jg. 630; S. 63 - 75
Hauptverfasser:	Golovach, Petr A., Heggernes, Pinar, Kratsch, Dieter
Format:	Journal Article
Sprache:	Englisch
Veröffentlicht:	Elsevier B.V 30.05.2016 Elsevier
Schlagworte:	Algorithms Automatic Engineering Sciences Enumeration Exact exponential algorithms Graph theory Graphs Minimal connected dominating sets Tasks Upper bounds Exact exponential algorithms Minimal connected dominating sets Enumeration
ISSN:	0304-3975, 1879-2294
Online-Zugang:	Volltext
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Schreiben Sie den ersten Kommentar!