• Media type: E-Article; Text
  • Title: Partitioning a graph into a dominating set, a total dominating set, and something else
  • Contributor: Henning, Michael A. [Author]; Löwenstein, Christian [Author]; Rautenbach, Dieter [Author]
  • imprint: Digital Library Thüringen, 2009-08-12
  • Language: English
  • Keywords: ScholarlyArticle ; Petersen graph ; article ; total domination ; Domination ; Klasse A ; vertex partition ; domatic number ; für Harvesting bereitgestellt
  • 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, {\it Ars Comb.} {\bf 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\cup T$ necessarily contains all vertices of the graph.
  • Access State: Open Access