Abstract
Let G=(V,E) be a graph with no isolated vertex. A subset of vertices S is a total dominating set if every vertex of G is adjacent to some vertex of S. For some α with 0<α≤1, a total dominating set S in G is an α-total dominating set if for every vertex v∈V\S, |N(v)∩S|≥α|N(v)|. The minimum cardinality of an α-total dominating set of G is called the α-total domination number of G. In this paper, we study α-total domination in graphs. We obtain several results and bounds for the α-total domination number of a graph G.
Original language | English |
---|---|
Pages (from-to) | 1143-1151 |
Number of pages | 9 |
Journal | Discrete Applied Mathematics |
Volume | 160 |
Issue number | 7-8 |
DOIs | |
Publication status | Published - May 2012 |
Keywords
- Domination
- Total domination
- α-domination
ASJC Scopus subject areas
- Discrete Mathematics and Combinatorics
- Applied Mathematics