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