Universität zu Köln

Schaudt, Oliver (2011). On the existence of total dominating subgraphs with a prescribed additive hereditary property. Discret. Math., 311 (18-19). S. 2095 - 2102. AMSTERDAM: ELSEVIER SCIENCE BV. ISSN 0012-365X

Full text not available from this repository.

Abstract

Recently, Bacso 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. (C) 2011 Elsevier BM. All rights reserved.

Item Type:	Journal Article
Creators:	Creators Email ORCID ORCID Put Code Schaudt, Oliver UNSPECIFIED UNSPECIFIED UNSPECIFIED
URN:	urn:nbn:de:hbz:38-487454
DOI:	10.1016/j.disc.2011.05.036
Journal or Publication Title:	Discret. Math.
Volume:	311
Number:	18-19
Page Range:	S. 2095 - 2102
Date:	2011
Publisher:	ELSEVIER SCIENCE BV
Place of Publication:	AMSTERDAM
ISSN:	0012-365X
Language:	English
Faculty:	Unspecified
Divisions:	Unspecified
Subjects:	no entry
Uncontrolled Keywords:	Keywords Language GRAPHS Multiple languages Mathematics Multiple languages
URI:	http://kups.ub.uni-koeln.de/id/eprint/48745