A paired dominating set of a graph G is a dominating set of vertices whose induced subgraph has a perfect matching, and a double dominating set is a dominating set that dominates every vertex of G at least twice. First a necessary and sufficient condition is given for a double dominating set (respectively, paired dominating set) to be minimal in G. We show that for clawfree graphs, the paired domination number is less than or equal to the double domination number. Then bounds on the double and paired domination numbers are presented. Sums involving these parameters are also considered.
| Identifer | oai:union.ndltd.org:ETSU/oai:dc.etsu.edu:etsu-works-19671 |
| Date | 01 May 2005 |
| Creators | Chellali, Mustapha, Haynes, Teresa W. |
| Publisher | Digital Commons @ East Tennessee State University |
| Source Sets | East Tennessee State University |
| Detected Language | English |
| Type | text |
| Source | ETSU Faculty Works |
Page generated in 0.0017 seconds