Abstract
Let G be a connected graph. A weakly connected dominating set of G is a dominating set D such that the edges not incident to any vertex in D do not separate the graph G. In this paper, we first consider the relationship between weakly connected domination number γω(G) and the irredundance number ir(G). We prove that γω(G) ≤ 5/2ir(G)-2 and this bound is sharp. Furthermore, for a tree T, we give a sufficient and necessary condition for γc(T) = γω(T) + k, where γc(G) is the connected domination number and 0 ≤ k ≤ γω(T) -1.
| Original language | English |
|---|---|
| Pages (from-to) | 193-201 |
| Number of pages | 9 |
| Journal | Ars Combinatoria |
| Volume | 97 |
| Publication status | Published - Oct 2010 |
User-Defined Keywords
- Connected domination number
- Domination number
- Irredundance number
- Weakly connected domination number