• Medientyp: Sonstige Veröffentlichung; E-Artikel
  • Titel: Partitioning a graph into a dominating set, a total dominating set, and something else
  • Beteiligte: Henning, Michael A. [VerfasserIn]; Löwenstein, Christian [VerfasserIn]; Rautenbach, Dieter [VerfasserIn]
  • Erschienen: Digital Library Thüringen, 2009-08-12
  • Sprache: Englisch
  • Schlagwörter: Petersen graph ; vertex partition ; domatic number ; total domination ; ScholarlyArticle ; Domination ; Klasse A ; article ; für Harvesting bereitgestellt
  • Entstehung:
  • Anmerkungen: Diese Datenquelle enthält auch Bestandsnachweise, die nicht zu einem Volltext führen.
  • Beschreibung: 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.
  • Zugangsstatus: Freier Zugang