go-v.orgdoi

Random Procedures for Dominating Sets in Graphs

Sarah Artmann, Frank Göring, Jochen Harant, Dieter Rautenbach, Ingo Schiermeyer · The Electronic Journal of Combinatorics · 2010

  • DOI 10.37236/374
  • Publisher Electronic Journal of Combinatorics
  • Type article
  • Issued 2010

Not cached yet. This record was fetched live for this request and is stored after the lookup. Reopening the page should serve the cached copy.

The Electronic Journal of Combinatorics · Electronic Journal of Combinatorics · article · 2010

Abstract

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.

Open the resolved locator · 10.37236/374

Metadata licence: OpenAlex metadata (CC0)