Random procedures for dominating sets in graphs

Artmann, Sarah; Göring, Frank; Harant, Jochen; Rautenbach, Dieter; Schiermeyer, Ingo

Veröffentlicht

Random procedures for dominating sets in graphs

Artmann, Sarah ^GND; Göring, Frank; Harant, Jochen ^GND; Rautenbach, Dieter; Schiermeyer, Ingo

We present and analyze some random procedures for the construction of small dominating sets in graphs. Several upper bounds for the domination number of a graph are derived from these procedures.

Vorschau

Einordnung

In Serie:: Preprint / Technische Universität Ilmenau, Institut für Mathematik
Vol. 08-10 (16.04.2008)
Datum der Erstellung:: 16.04.2008
Datum der Veröffentlichung:: 16.04.2008
PPN:: 827722273
Sprache:: Englisch
Ressourcentyp:: Text
Schlagwörter:: domination; independence; probabilistic method
Klassifikation:: Klasse A
Klassifikation:: für Harvesting bereitgestellt
DDC-Sachgruppe der DNB:: 510 Mathematik
Einrichtung:: Technische Universität Ilmenau, Fakultät für Mathematik und Naturwissenschaften

Zitieren

Zitierform:

Artmann, Sarah / Göring, Frank / Harant, Jochen / et al: Random procedures for dominating sets in graphs. 2008.

Zitier-Link kopieren

Zugriffsstatistik

Gesamt:

Volltextzugriffe:

Metadatenansicht:

12 Monate:

Volltextzugriffe:

Metadatenansicht:

Grafik öffnen

Rechte

Export

BibTeX, MODS, MARCXML, RIS, ISI, PICA, CSV, DC