- Title
- On equality in an upper bound for the equivalence domination number
- Creator
- Arumugam, S.; Sundarakannan, M.
- Relation
- Quaestiones Mathematicae Vol. 38, Issue 1, p. 63-71
- Publisher Link
- http://dx.doi.org/10.2989/16073606.2014.981691
- Publisher
- National Inquiry Services Centre
- Resource Type
- journal article
- Date
- 2015
- Description
- Let G = (V, E) be a graph. A subset S of V is called an equivalence set if every component of the induced subgraph is complete. The equivalence domination number γe(G) is the minimum cardinality of an equivalence dominating set of G. In this paper we investigate the structure of graphs G satisfying γe (G) = ∣V (G)∣ – ∆(G).
- Subject
- dominating set; equivalence set; independent set; equivalence domination number
- Identifier
- http://hdl.handle.net/1959.13/1331785
- Identifier
- uon:26705
- Identifier
- ISSN:1607-3606
- Language
- eng
- Reviewed
- Hits: 513
- Visitors: 475
- Downloads: 0
| Thumbnail | File | Description | Size | Format |
|---|