• Media type: E-Article; Text
  • Title: Partitioning a graph into a dominating set, a total dominating set, and something else
  • Contributor: Henning, Mike [Author]; Löwenstein, Christian [Author]; Rautenbach, Dieter [Author]
  • imprint: Digital Library Thüringen, 2010
  • Language: English
  • DOI: https://doi.org/10.7151/dmgt.1514
  • Keywords: ScholarlyArticle ; domination -- total domination -- domatic number -- vertex partition -- Petersen graph ; article
  • Origination:
  • Footnote: Diese Datenquelle enthält auch Bestandsnachweise, die nicht zu einem Volltext führen.
  • Description: A recent result of Henning and Southey (A note on graphs with disjoint dominating and total dominating set, Ars Comb. 89 (2008), 159-162) implies that every connected graph of minimum degree at least three has a dominating set D and a total dominating set T which are disjoint. We show that the Petersen graph is the only such graph for which D∪T necessarily contains all vertices of the graph.
  • Access State: Open Access
  • Rights information: Attribution - Non Commercial - No Derivs (CC BY-NC-ND)