Partitioning a graph into a dominating set, a total dominating set, and something else

Henning, Michael A. GND; Löwenstein, Christian; Rautenbach, Dieter GND

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.

Zitieren

Zitierform:

Henning, Michael A. / Löwenstein, Christian / Rautenbach, Dieter: Partitioning a graph into a dominating set, a total dominating set, and something else. 2009.

Zugriffsstatistik

Gesamt:
Volltextzugriffe:
Metadatenansicht:
12 Monate:
Volltextzugriffe:
Metadatenansicht:

Grafik öffnen

Rechte

Nutzung und Vervielfältigung:
Alle Rechte vorbehalten

Export