Title of article :
On the existence of total dominating subgraphs with a prescribed additive hereditary property
Author/Authors :
K.J Schaudt، نويسنده , , Oliver، نويسنده ,
Issue Information :
روزنامه با شماره پیاپی سال 2011
Abstract :
Recently, Bacsَ and Tuza gave a full characterization of the graphs for which every connected induced subgraph has a connected dominating subgraph satisfying an arbitrary prescribed hereditary property. Using their result, we derive a similar characterization of the graphs for which any isolate-free induced subgraph has a total dominating subgraph that satisfies a prescribed additive hereditary property. In particular, we give a characterization for the case where the total dominating subgraphs are a disjoint union of complete graphs. This yields a characterization of the graphs for which every isolate-free induced subgraph has a vertex-dominating induced matching, a so-called induced paired-dominating set.
Keywords :
Total Domination , Dominating subgraphs , Hereditary properties , Dominating cliques
Journal title :
Discrete Mathematics
Journal title :
Discrete Mathematics