Mahadevan, G. and Nagarajan, A. and Selvam, A. and Rajeswari, A. (2012) A New Characterization of Paired Domination Number of a Graph. MATHEMATICAL MODELLING AND SCIENTIFIC COMPUTATION, 283.0. 86-+. ISSN 1865-0929
Full text not available from this repository.Abstract
Paired domination is a relatively interesting concept introduced by Teresa W. Haynes [9] recently with the following application in mind. If we think of each vertex s is an element of S, as the location of a guard capable of protecting each vertex dominated by S. then for a paired domination the guards location must be selected as adjacent pairs of vertices so that each guard is assigned one other and they are designated as a backup for each other. A set S subset of V is a paired dominating set if S is a dominating set of G and the induced sub graph < S > has a perfect matching. The paired domination number gamma(pr)(G) is the minimum cardinality taken over all paired dominating sets in G. The minimum number of colours required to colour all the vertices so that adjacent vertices do not receive the same colour and is denoted by chi(G). In this paper we characterize the class of all graphs whose sum of paired domination number and chromatic number equals to 2n - 7. for any n >= 4.
| Item Type: | Article |
|---|---|
| Uncontrolled Keywords: | Paired domination number, Chromatic number |
| Depositing User: | Unnamed user with email techsupport@mosys.org |
| Last Modified: | 06 Feb 2026 07:13 |
| URI: | https://ir.vmrfdu.edu.in/id/eprint/7078 |
